Вклад участника
18 апреля 2015
Поиск k-ой порядковой статистики в двух массивах
Совсем не наивное решение
м+14
Поиск k-ой порядковой статистики в двух массивах
Совсем не наивное решение
м-7
Поиск k-ой порядковой статистики в двух массивах
Совсем не наивное решение
мПоиск k-ой порядковой статистики в двух массивах
Нет описания правки
м-11
Поиск k-ой порядковой статистики в двух массивах
Еще одно решение
м+3
Поиск k-ой порядковой статистики в двух массивах
Совсем не наивное решение
м-4
Поиск k-ой порядковой статистики в двух массивах
Совсем не наивное решение
мПоиск k-ой порядковой статистики в двух массивах
Совсем не наивное решение
м-42
Поиск k-ой порядковой статистики в двух массивах
Совсем не наивное решение
м+2
Поиск k-ой порядковой статистики в двух массивах
Варианты решения
м-604
Поиск k-ой порядковой статистики в двух массивах
Еще одно решение
м+1
Поиск k-ой порядковой статистики в двух массивах
Чуть менее наивное решение
м-6
Поиск k-ой порядковой статистики в двух массивах
Чуть менее наивное решение
м+2
Поиск k-ой порядковой статистики в двух массивах
Наивное решение
м-8
Поиск k-ой порядковой статистики в двух массивах
Наивное решение
м-1
Дискретная математика, алгоритмы и структуры данных
Сортировка
м+17
Поиск k-ой порядковой статистики в двух массивах
Совсем не наивное решение
м+157
Поиск k-ой порядковой статистики в двух массивах
Совсем не наивное решение
м+4
17 апреля 2015
16 апреля 2015
Сортировка кучей
Сложность
м+2
Участник:Shersh/Тикеты ко 2ому терму
3. Система непересекающихся множеств
м+7
СНМ (реализация с помощью леса корневых деревьев)
Функция Аккермана
-1
Smoothsort
Восстановление свойств последовательности
м+40
Smoothsort
Операции над последовательностью куч
м-17
Smoothsort
Основная идея
м-5
Smoothsort
Связь с быстрой сортировкой
м-23
Smoothsort
Недостатки
м+27
Smoothsort
Лучший случай
м-1
Smoothsort
Получение отсортированного массива
м-142
Smoothsort
Построение последовательности
м+2
Smoothsort
Построение последовательности
м+34
Smoothsort
Вставка элемента
м-31
Smoothsort
Вставка элемента
м-72
Smoothsort
Вставка элемента
м-22
Smoothsort
Операции над последовательностью куч
м+23
Smoothsort
Операции над последовательностью куч
м+15
Smoothsort
Операции над последовательностью куч
м-48
Smoothsort
Алгоритм:
м+1
Smoothsort
Основная идея
м+2
Smoothsort
Основная идея
м-8
Smoothsort
Основная идея
м-87
Smoothsort
Основная идея
м+10
Smoothsort
Основная идея
м-15
Smoothsort
Основная идея
м-13
Smoothsort
Нет описания правки
м-10
Smoothsort
Нет описания правки
мSmoothsort
Нет описания правки
м-5
Smoothsort
Связь с быстрой сортировкой
м-762
14 апреля 2015
Участник:Shersh/Тикеты к 4ому терму
3. Суффиксное дерево
м+2
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
+964