Параллель B': различия между версиями
Материал из Algocode wiki
Глеб (обсуждение | вклад) |
Глеб (обсуждение | вклад) |
||
Строка 36: | Строка 36: | ||
* [[Бинарный поиск по производной]] | * [[Бинарный поиск по производной]] | ||
* [[Бинарный поиск для нахождения подходящей пары]] | * [[Бинарный поиск для нахождения подходящей пары]] | ||
+ | |||
+ | =3. Графы= | ||
+ | |||
+ | * [[Графы#Основные понятия теории графов|Основные понятия теории графов]] | ||
+ | |||
+ | * [[Графы#Обходы графа и их применения|Обходы графа и их применения]] | ||
+ | |||
+ | * [[Графы#Структуры данных в задачах на деревья|Структуры данных в задачах на деревья]] |
Версия 10:48, 26 сентября 2019
Содержание
1. Сортировки
Анализ времени и памяти
Квадратичные сортировки
Сортировки за $n\log{n}$
Другие сортировки
Связанные задачи
2. Бинарный поиск
Поиски за $O(\log(n))$
- Бинарный поиск
- Бинарный поиск с вещественными числами
- Тернарный поиск
- Бинарный поиск по ответу
- Бинарный поиск по производной
- Бинарный поиск для нахождения подходящей пары