Изменения

Перейти к: навигация, поиск

Метод четырёх русских для умножения матриц

24 байта добавлено, 09:14, 6 декабря 2010
→‎Оценка трудоёмкости и выбор k
Итого: <tex>O(2^{2k}k) + O(\frac{n^3}{k})</tex>.
Взяв <tex>k = \log n</tex>, получаем итоговую трудоёмкость <tex>O(n^2 \log n) + O(\frac{n^3}{\log n}) = O(\frac{n^3}{\log n})</tex>
Komarov
403
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/5544»

Навигация