Дискретная математика и алгоритмы — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Сортировка)
(Сортировка)
Строка 171: Строка 171:
 
* [[Сортировка подсчетом сложных объектов]]
 
* [[Сортировка подсчетом сложных объектов]]
 
* [[Поиск k-ой порядковой статистики]]
 
* [[Поиск k-ой порядковой статистики]]
* [[Поиск_k-й_порядковой_статистики_за_линейное_время]]
+
* [[Поиск k-й порядковой статистики за линейное время]]
  
 
== Сортирующие сети ==
 
== Сортирующие сети ==
 
* [[0-1 принцип | Проверка сети компараторов на то, что она сортирующая. 0-1 принцип]]
 
* [[0-1 принцип | Проверка сети компараторов на то, что она сортирующая. 0-1 принцип]]

Версия 20:54, 7 июня 2011

Отношения

Булевы функции

Схемы из функциональных элементов

Представление информации

Алгоритмы сжатия

Комбинаторика

Динамическое программирование

Теория вероятности

Марковские цепи

Амортизационный анализ

Приоритетные очереди

Система непересекающихся множеств

Деревья поиска

Дерево отрезков

Дерево Фенвика

Хеширование

Сортировка

Сортирующие сети