Параллель B'

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

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

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

• O-нотация light version
• Работа со временем и памятью

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

• Сортировка пузырьком
• Сортировка выбором
• Сортировка вставками

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

• Сортировка слиянием
• Быстрая сортировка

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

• Сортировка подсчетом

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

• Количество инверсий
• K-я порядковая статистика

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

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

• Бинарный поиск
• Бинарный поиск с вещественными числами
• Тернарный поиск
• Бинарный поиск по ответу
• Бинарный поиск по производной
• Бинарный поиск для нахождения подходящей пары

3. Графы

• Основные понятия теории графов
• Хранение графа
• Обходы графа и их применения