Изменения

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

375 байт убрано, 13:55, 16 декабря 2010

Удалена литература. она там не в тему

Взяв <tex>k = \log n</tex>, получаем итоговую трудоёмкость <tex dpi=140>O(n^2 \log n) + O(\frac{n^3}{\log n}) = O(\frac{n^3}{\log n})</tex>

~~== Литература ==~~

~~Дэн Гасфилд. Строки, деревья и последовательности в алгоритмах: Информатика и~~

~~вычислительная биология / Пер. с англ. И. В. Романовского. — СПб.: Невский~~

~~Диалект; БХВ-Петербург, 2003. — 654 с: ил.~~

Анонимный участник