Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Метод четырёх русских для умножения матриц
203 байта добавлено
,
03:41, 16 декабря 2011
Нет описания правки
Итого: <tex>O(2^{2k}k) + O(\frac{n^3}{k})</tex>.
Приведем анализ выбора числа <tex>k</tex> для получения оптимальной сложности алгоритма.
Взяв
Таким образом, при подстановке
<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>
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы