1679
правок
Изменения
Нет описания правки
: {{tick | ticked=1}} Добавить анализ (почему именно log n) оценки для k.
: {{tick}} Добавить псевдокод
:: аргумент после log не в скобках:: Насколько я помню, в c++, java и вообще большинстве ЯП log — это натуральный логарифм, пиши явно log2.:: cursuma и т.п. никуда не годится, используй camelCase.:: писал кучу раз — псевдокод должен явно принимать входные данные и явно возвращать ответ. Тут я этого не наблюдаю.:: Зачем большие I и J?(done):: Что за precul? Во-первых, используй какой-то стиль именования переменных, во-вторых, c'''a'''lculation.(done):: log n округлено вверх, или вниз? Разберись и напиши в коде явно, создаётся ощущение что k — double.(done):: Для возведения в степень лучше использовать **, так как во многих языках программирования ^ — xor.(done) // ты таки написал (1 << k) вместо явного 2 ** k. В общем-то ладно, и в программе все сдвиг, конечно, юзают, но, имхо, псевдокод надо как можно более явным делать.:: Зачем вообще всё написано словами? Считаешь скал. произведения - отображай это кодом(хотя бы функцией dotProduct), если хочешь — напиши коммент. В общем, слишком много слов в псевдо''коде''.(done)
: {{tick}} Зачем раздел «постановка задачи»? Перемести это в шапку.
:: Зачем «Рассмотрим следующую задачу:»? Пиши сразу условие задачи, зачем его цитировать? А ещё точка ставится после закрывающей кавычки, а не перед.
: {{tick | ticked=1}} Зачем такой маленький раздел «предподсчет»? Объедини его со сжатием матриц.
: {{tick | ticked=1}} используй везде n одинакового размера