Навигация
Toggle navigation
Algocode wiki
Конспекты
Параллели
Информация
Сайт кружка
Правила редактирования страниц
Внутренняя информация и ссылки
Правила подготовки контестов на polygon
Login / Create Account
Параллель B'
Материал из Algocode wiki
Версия от 10:46, 26 сентября 2019;
Глеб
(
обсуждение
|
вклад
)
(
разн.
)
← Предыдущая
|
Текущая версия
(
разн.
) |
Следующая →
(
разн.
)
Перейти к:
навигация
,
поиск
Страница на алгокоде
Содержание
1
1. Сортировки
1.1
Анализ времени и памяти
1.2
Квадратичные сортировки
1.3
Сортировки за $n\log{n}$
1.4
Другие сортировки
1.5
Связанные задачи
2
2. Бинарный поиск
2.1
Поиски за $O(\log(n))$
1. Сортировки
Анализ времени и памяти
O-нотация light version
Работа со временем и памятью
Квадратичные сортировки
Сортировка пузырьком
Сортировка выбором
Сортировка вставками
Сортировки за $n\log{n}$
Сортировка слиянием
Быстрая сортировка
Другие сортировки
Сортировка подсчетом
Связанные задачи
Количество инверсий
K-я порядковая статистика
2. Бинарный поиск
Поиски за $O(\log(n))$
Бинарный поиск
Бинарный поиск с вещественными числами
Тернарный поиск
Бинарный поиск по ответу
Бинарный поиск по производной
Бинарный поиск для нахождения подходящей пары