105
правок
Изменения
м
Дмитрий Мурзин переименовал страницу Обсуждение:Метод четырех русских для умножения матриц в [[Обсуждение:Метод четырёх русских для у…
: {{tick | ticked=1}} Добавить анализ (почему именно log n) оценки для k.
: {{tick| ticked=1}} «трудоёмкость» — бррр, асимптотика же.
: {{tick | ticked=1}} Добавить псевдокод
:: писал кучу раз — псевдокод должен явно принимать входные данные и явно возвращать ответ. Тут я этого не наблюдаю.
: Кстати, лучше подписываться. Я тоже забыл в прошлый раз, но всё же.
--[[Участник:Dgerasimov|Дмитрий Герасимов]] 07:57, 16 декабря 2011 (MSK)
== Замечания АС ==
: {{tick | ticked=1}} Оценка сложности и выбор k - немного перемудрили. Тут на самом деле нельзя асимптотически улучшить выбором k, но это непросто показать. Достаточно сказать, что выбрав k = \Omega(log n) получаем требуемую сложность
: {{tick | ticked=1}} Код убрать или заменить на псевдокод
: {{tick | ticked=1}} Нужен пример и, желательно, картинка"
:: Пример хороший, но все-таки, обозначь не 0, 1, 2, 3, а 00, 01, 10, 11, будет нагляднее. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 23:37, 12 января 2012 (MSK)
: {{tick | ticked=1}} опять умножение звездочкой. Кто еще обозначит умножение звездочкой в викиконспекте, отправлю в монастырь!
: {{tick | ticked=1}} оформление источников сделать по-человечески
:: А зачем название жирным?
: {{tick | ticked=1}} все также нет картинки общего метода
:: Здесь имеется в виду, что нужно описать еще и общий метод «четырех русских», так как он применяется не только для перемножения матриц. Почитай «Гасфилд — Деревья, строки и последовательности», там на стр. 369 написано про это, попробуй выделить общий метод и сделай какую-то схему/картинку. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 07:34, 13 января 2012 (MSK)
::: Опять же, мне кажется, это не то что хочет Андрей Сергеевич. Ему нужна картинка _общео_ метода, а не перемножения матриц. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 20:38, 13 января 2012 (MSK)
