ใครช่วยบอกฉันถึงความซับซ้อนของการบวกและการลบสำหรับอัลกอริธึมการคูณเมทริกซ์ Divide & Conquer ได้ไหม

ใครช่วยบอกฉันถึงความซับซ้อนของการบวกและการลบสำหรับอัลกอริธึมการคูณเมทริกซ์ Divide & Conquer ได้ไหม

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