1. MergeSort
2. QuickSort
3. Поиск числа X в отсортированном массиве за O(logN) (Binary Search)
4. Поиск двух чисел X и Y : X + Y = S в отсортированном массиве за O(N) (Two Pointers)
5. BFS
6. DFS. Поиск компонент связности.
7. DFS. Поиск цикла.
8. Комбинаторика. Число разбиений числа X на НЕупорядоченные неотр. целые слагаемые.
9. Рекурсивный перебор. Вывод всех разбиений числа X на упорядоченные неотр. целые слагаемые.
10. Динамика. Число разбиений числа X на упорядоченные неотр. целые слагаемые.
11. Получение K-й лексикографически перестановки (N <= 30, K <= 10^18)
12. Бор. На примере задачи о числе различных подстрок строки за O(n^2)
13. Хэш. На примере задачи о числе различных подстрок строки за O(n^2)
14. Поиск строки в тексте с помощью хэшом за O(N+M)
15. Кодирование множеств. Пересечение и объединение мн-в размера N <= 50 за O(1)
16. Метод Монте-Карло.
17. Решение систем линейных уравнений. Метод Гаусса.