المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۹:الگوریتم ها:سوال ۹

سوال ۹

نشان دهید که چگونه می‌توان حاصل‌ضرب دو ماتریس $n\times n$ را با الگوریتمی از مرتبه‌ی $O(n^{log_{2}^2})$ محاسبه کرد. کلیات الگوریتم را بیان کنید و آن را به دقت تحلیل نمایید.


ابزار صفحه