Параллель B': различия между версиями

Материал из Algocode wiki
Перейти к: навигация, поиск
Строка 118: Строка 118:
 
===LCA===
 
===LCA===
 
*[[LCA]]
 
*[[LCA]]
 +
*[[Эйлеров обход]]
 
===Методы===
 
===Методы===
 
*[[Двоичные подъемы]]
 
*[[Двоичные подъемы]]
*[[Эйлеров обход]]
+
*[[Решение с помощью Эйлерова обхода]]

Версия 12:37, 27 ноября 2019

Страница на алгокоде

1. Сортировки

Анализ времени и памяти

Квадратичные сортировки

Сортировки за $n\log{n}$

Другие сортировки

Связанные задачи

2. Поиски за $O(\log(n))$

Бинарный поиск

Тернарный поиск

3. Графы

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

5. С++ и базовые структуры данных

Базовые структуры данных

С++

6. Корневая декомпозиция

7. Математика

8. Кратчайшие пути

9. СНМ и остовные деревья

Остовные деревья

10. LCA

Вспомогательная структура

LCA

Методы