748
правок
Изменения
→Сортировки на сравнениях
<li> [[Быстрая сортировка]] </li>
<li> [[Сортировка слиянием]] </li>
<li> [[Cортировка слиянием с использованием O(1) дополнительной памяти]] (0.5) </li>
# Оформить правильно Источники информации
# Добавить категорию
# Написать в начале, зачем оно надо и насколько эффективно в реальной жизни
# Написать подробнее про ассимптотику
# Добавить всевдокод
# Привести конспект в порядок
<li> [[Терпеливая сортировка]] (0.5) </li>
# Имена массивов взять в \mathtt
<li> [[Timsort]] </li>
<li> [[Smoothsort]] </li>
<li> взяли [[Теорема о нижней оценке для сортировки сравнениями]] </li> (4)
# Заменить знаки неравенств
# Добавить "информации" в источники
## Пример работы алгоритма
## Что-то еще может быть, написать куратору
== 8. Хеширование ==
# [[Хеш-таблица]]
# [[Разрешение коллизий]]
# [[Хеширование кукушки]]
# [[Идеальное хеширование]]
# [[Перехеширование. Амортизационный анализ]]
# [[Фильтр Блума]]
# [[Quotient filter]]
# [[Универсальное семейство хеш-функций]] ''0.5''
## Добавить ссылок
## Англоязычные термины
## Смотри обсуждения
## Увеличить дроби
## Заменить многоточия на \dots
## Заменить \mod на \bmod
## Заменить знаки неравенств
## Добавить см также
# [[Расширяемое хеширование]] (5)
## Красивые картинки
## Понятное описание
<!--
== Динамическое программирование ==
## Добавить нормальное объяснение происходящего (и почему это работает)
# [[Динамика по поддеревьям]]
-->
== 11. Связь между структурами данных ==
* [[Связь между структурами данных]]
