3622
правки
Изменения
→6. Дерево Фенвика
== 6. Дерево Фенвика ==
# '''!!!''' [[Дерево Фенвика]]## Тире заменить на шаблон## Исправить багу в доказательстве (см. обсуждения)## Битовые операции окружить пробелами## Знаки неравенств заменить на \leqslant и \geqslant## Расписать эквивалентность формул с числом единиц и побитовые операции## Заменить i = \overline{0, n - 1} на i = 0 .. n - 1## Добавить описание побитовых операций в самое начало, чтобы не использовать их перед их определением## Отформатировать псевдокод## Оформить красиво ссылки## Добавить категории## Имена функций взять в \mathrm## Добавить преимущества и недостатки дерева Фенвика
# [[Встречное дерево Фенвика]]
## Добавить категории
## Добавить ссылок
## "отрезок длины 1..2^n" {{---}} странное обозначение длины
## Умножение матриц не является коммутативной операцией, добавить другой пример
# [[Дерево Фенвика для некоммутативных операций]]
# # Добавить категории## Доказательство оформить в виде шаблона теоремы или заменить на "Корректность"## Скобки вокруг n в log(n) можно убрать# '''!!!''' [[Многомерное дерево Фенвика]]## Тире заменить на шаблон## Отформатировать псевдокод## Разместить картинку так, чтобы не залезала на псевдокод## Имена функций обернуть в \mathrm## Псевдокод сделать отдельным подпунктом## Оформить красиво ссылки## Добавить категории## Перерисовать картинку (см. обсуждения)
== 7. Хеширование ==
