ขณะนี้ฉันกำลังทำงานที่ได้รับมอบหมายซึ่งเกี่ยวข้องกับ Big-O และเวลาทำงาน ฉันมีคำถามหนึ่งข้อนี้ที่ดูเหมือนจะง่ายมาก แต่ฉันไม่แน่ใจว่าฉันทำถูกต้องหรือไม่ ปัญหาที่เหลือค่อนข้างยาก และฉันรู้สึกเหมือนกำลังมองข้ามบางสิ่งบางอย่างที่นี่ อันดับแรก...

ทุกวันนี้ฉันได้ศึกษาเกี่ยวกับปัญหา NP ความซับซ้อนในการคำนวณและทฤษฎี ฉันเชื่อว่าในที่สุดฉันก็เข้าใจแนวคิดของ Turing Machine แล้ว แต่ฉันมีข้อสงสัยอยู่สองสามข้อ...

ใครช่วยบอกฉันถึงความซับซ้อนของการบวกและการลบสำหรับอัลกอริธึมการคูณเมทริกซ์ Divide & Conquer ได้ไหม ฉันรู้ว่าความซับซ้อนของการบวกและการลบของการคูณเมทริกซ์แบบคลาสสิกคือ (n^3-n^2) ในขณะที่ Strassen's คือ 6n^2.81 – 6n^2... แต่ดูเหมือนฉันจะไม่พบ Divide...