Вклад участника
11 июня 2012
Быстрая сортировка
Оптимизация глубины рекурсии до O(logn) в худшем случае
+757
Быстрая сортировка
Улучшения
+1
Быстрая сортировка
Псевдокод
-31
Быстрая сортировка
Нет описания правки
+288
Быстрая сортировка
Среднее время работы
+23
Быстрая сортировка
Способы разбиения массива
-5
10 июня 2012
Быстрая сортировка
Псевдокод
+4
Быстрая сортировка
Псевдокод
-74
Очередь
Нет описания правки
-12
Хеширование кукушки
Алгоритм
+154
Хеширование кукушки
Источники
+17
9 июня 2012
Быстрая сортировка
ыеф
-120
Классы NP, coNP, Σ₁, Π₁
Нет описания правки
+6
Классы NP, coNP, Σ₁, Π₁
Нет описания правки
-105
Очередь
push
-11
8 июня 2012
Обсуждение:Теорема Карпа — Липтона
Нет описания правки
+31
Теорема Карпа — Липтона
Нет описания правки
+2
QpmtnriLmax
Алгоритм решения
+46
Теорема Карпа — Липтона
Нет описания правки
+531
7 июня 2012
QpmtnriLmax
Алгоритм решения
QpmtnriLmax
Алгоритм решения
+951
Теорема Карпа — Липтона
Нет описания правки
+1
Биномиальная куча
delete
-3
Биномиальная куча
delete
-4
Биномиальная куча
decreaseKey
-11
Биномиальная куча
extractMin
-25
Биномиальная куча
merge
-26
Биномиальная куча
decreaseKey
+4
Биномиальная куча
extractMin
+9
Биномиальная куча
merge
+38
Биномиальная куча
merge
-8
Биномиальная куча
merge
-16
QpmtnriLmax
Алгоритм решения
+302
Теорема Карпа — Липтона
Нет описания правки
+1024
Биномиальная куча
decreaseKey
-4
Биномиальная куча
decreaseKey
-11
Биномиальная куча
extractMin
-7
Биномиальная куча
merge
-4
Биномиальная куча
merge
-11
Биномиальная куча
merge
-26
QpmtnriLmax
Алгоритм решения
+2668
Хеширование кукушки
Алгоритм
-223
СНМ (списки с весовой эвристикой)
Нет описания правки
+5
Поиск с помощью золотого сечения
Нет описания правки
+2
Реализация запроса в дереве отрезков сверху
Алгоритм
-1
Ортогональный поиск
Простейший случай
Теорема Карпа — Липтона
Нет описания правки
-14
Реализация запроса в дереве отрезков сверху
Пример
+152
Реализация запроса в дереве отрезков сверху
Алгоритм
+19
Реализация запроса в дереве отрезков сверху
Реализация
+4
