Вклад участника
15 января 2013
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Время работы алгоритмов
-2
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Время работы алгоритмов
+26
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Время работы алгоритмов
-23
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Время работы алгоритмов
-53
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Время работы алгоритмов
м+165
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Время работы алгоритмов
+23
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Нет описания правки
-51
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Время работы простого и модифицированного алгоритма
+4
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Время работы алгоритма
+356
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Время работы алгоритма
+660
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Псевдокод
+66
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Псевдокод
+60
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Нет описания правки
+12
Эквивалентность состояний ДКА
Проверка ДКА на эквивалентность
-1
Эквивалентность состояний ДКА
Проверка ДКА на эквивалентность
-17
Эквивалентность состояний ДКА
Проверка ДКА на эквивалентность
+362
Эквивалентность состояний ДКА
Проверка ДКА на эквивалентность
Эквивалентность состояний ДКА
Проверка ДКА на эквивалентность
+10
Файл:Auto equiq.png
Нет описания правки
Эквивалентность состояний ДКА
Проверка ДКА на эквивалентность
26 июня 2012
21 июня 2012
Z-функция
Алгоритм поиска
+394
Z-функция
Алгоритм поиска
+102
Z-функция
Алгоритм поиска
-4
Z-функция
Алгоритм поиска
+5
Z-функция
Алгоритм поиска
+8
Z-функция
Алгоритм поиска
+130
Z-функция
Определение
+6
Z-функция
Определение
+121
Z-функция
Определение
+45
Алгоритм Кнута-Морриса-Пратта
Описание алгоритма
Алгоритм Кнута-Морриса-Пратта
Оценка по памяти
Алгоритм Кнута-Морриса-Пратта
Оценка по памяти
+7
Алгоритм Кнута-Морриса-Пратта
Оценка по памяти
Алгоритм Кнута-Морриса-Пратта
Время работы
+166
Алгоритм Кнута-Морриса-Пратта
Псевдокод
Алгоритм Кнута-Морриса-Пратта
Псевдокод
Алгоритм Кнута-Морриса-Пратта
Описание алгоритма
Алгоритм Кнута-Морриса-Пратта
Описание алгоритма
Алгоритм Кнута-Морриса-Пратта
Описание алгоритма
Алгоритм Кнута-Морриса-Пратта
Описание алгоритма
+6
Файл:Kmp pict.png
загружена новая версия «Файл:Kmp pict.png»
7 июня 2012
Ортогональный поиск
Одномерный случай
-8
Ортогональный поиск
Нет описания правки
+4
Ортогональный поиск
Нет описания правки
+10
Ортогональный поиск
Нет описания правки
+23
Ортогональный поиск
Нет описания правки
-25
Ортогональный поиск
Нет описания правки
+438
Ортогональный поиск
Одномерный случай
+1
