คำถามติดแท็ก matrix

อัลกอริธึมการคูณเมทริกซ์ที่มีชื่อเสียงของ Strassen เป็นวิธีปฏิบัติที่แท้จริงสำหรับเราเนื่องจากจะช่วยลดความซับซ้อนของเวลาจาก O (n 3 ) เป็น O (n 2.8 ) แบบดั้งเดิม แต่จากแหล่งข้อมูลทั้งหมดที่ฉันเคยผ่านมาแม้แต่หนังสือของ Cormen และ Steven Skienna พวกเขาไม่ได้ระบุอย่างชัดเจนว่า Strassen คิดอย่างไรเกี่ยวกับเรื่องนี้ เหตุผลของอัลกอริธึมการคูณเมทริกซ์ของ Strassen คืออะไร นี่เป็นอุบัติเหตุที่โชคดีหรือมีบางสิ่งที่ลึกซึ้งกว่าอยู่ในนั้น

18 algorithms  matrix