3622
правки
Изменения
м
# Англоязычные термины
# Описание алгоритма сделать покрасивей
# Заменить многоточия на \ldots
# Увеличить дроби
# Пояснить про разбиение массива на три части и чем это помогает
# Добавить ещё модификаций
# Добавить См. также
# Добавить категорию
# Исправить баг с partition
Изменён уровень защиты страницы «Участник:Shersh/Тикеты ко 2ому терму» ([edit=autoconfirmed] (бессрочно) [move=autoconfirmed] (бессрочно))
== 1. Амортизационный анализ ==
# ''fixed'' [[Амортизационный анализ]] (0.5)
## Англоязычные термины
## Нормальный нумерованный список
# [[Стек]]
# [[Очередь]]
# [[Дек]]
# [[Мажорирующий элемент]]
# '''взяли!!!''' [[Счетчик Кнута]] (''5'')
## Добавить рассуждения про декремент (и вычитание 1 из произвольного разряда)
# [[Мастер-теорема]]
# [[List order maintenance]]
== 2. Персистентные структуры данных ==
# [[Персистентная очередь]]
# [[Персистентный дек]]
# '''!!!fixed''' [[Персистентная приоритетная очередь]] (10)
## Отрефакторить псевдокод
## Добавить красивые картинки
# [[Двоичная куча]]
# [[Биномиальная куча]]
# '''!!!''' [[Фибоначчиева куча]](5-10)## В конспекте лаже, уже первое определение неверное. Надо переписать нормально.
# [[Левосторонняя куча]]
# [[Тонкая куча]]
# '''взяли''' [[Толстая куча на избыточном счетчике]] (''7'')## Англоязычные термины## Расписать подробно операцию "декремент". Можно как-то связать со счётчиком Кнута.## Ссылка в интервики с большой буквы {{---}} заменить на маленькую## Отформатировать псевдокод## Всё оформлено в UpperCamelCase, наверное, надо что-то с этим сделать## Названия функций обернуть в \mathrm## Поправить ошибку в Источниках## Все переменные и константы взять в tex## "Основные операции оформить аккуратней## В одном месте лишнее выделение текста псевдокодным прямоугольником, в другом месте комментарий вылез за псевдокод## Заголовки сделать на уровень меньше## Структуру оформить псевдокодом с комментариями## Подпункты с большой буквы назвать## Возможно, надо будет исправить что-то ещё, слишком много трэша
# [[Куча Бродала-Окасаки]] (''4'')
## Ссылки заменить на источники информации, сделать маркированным списком
# [[2-3 дерево]]
# [[B-дерево]]
# '''!!!''' [[Красно-черное дерево]] (''5'')## Добавить про связь с 2-3 и 2-4 деревом
# [[Декартово дерево]]
# [[Декартово дерево по неявному ключу]] (1)
## Добавить см. также
# [[Многомерное дерево отрезков]]
# ''fixed'' [[Сжатое многомерное дерево отрезков]] (''1'')
## Отформатировать псевдокод
## Англоязычные термины
<li> [[Сортировка кучей]] </li>
<li> [[Быстрая сортировка]] (''2'') </li>
<li> [[Сортировка слиянием]] </li>
<li> [[Cортировка слиянием с использованием O(1) дополнительной памяти]] (0.5) </li>
<li> [[Timsort]] </li>
<li> [[Smoothsort]] </li>
<li> [[Теорема о нижней оценке для сортировки сравнениями]] (''1'') </li>
# Заменить знаки неравенств
# Добавить "информации" в источники
<li> [[Поиск k-ой порядковой статистики за линейное время]] </li>
<li> [[Поиск k-ой порядковой статистики в двух массивах]]
<li> ''fixed'' [[Сортировка подсчетом]] (''1'') </li>
# Англоязычные термины
# Отформартировать псевдокод
# [[Сортирующие сети для квадратичных сортировок]]
# [[Сортировочные сети с особыми свойствами]]
# ''fixed'' [[Сеть Бетчера]] (''0.5'')
## Оформить правильно англ. термины
## Внутренние ссылки оформить примечаниями
== 11. Алгоритмы поиска ==
# [[Целочисленный двоичный поиск]]
# [[Поиск в матрице]]
# [[Вещественный двоичный поиск]]
# [[Троичный поиск]] (''2'')
