Навигация

Algocode wiki
  • Конспекты
  • Параллели
  • Информация
    • Сайт кружка
    • Правила редактирования страниц
    • Внутренняя информация и ссылки
    • Правила подготовки контестов на polygon
  • Login / Create Account

Параллель B'

Материал из Algocode wiki
Версия от 11:28, 13 сентября 2019; Глеб (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

Содержание

  • 1 1. Сортировки
    • 1.1 Оценки алгоритма
    • 1.2 Квадратичные сортировки
    • 1.3 Сортировки за $n\log{n}$
    • 1.4 Другие сортировки
    • 1.5 Связанные задачи

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

Оценки алгоритма

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

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

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

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

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

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

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

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

  • Количество инверсий
  • K-я порядковая статистика
Источник — https://wiki.algocode.ru/index.php?title=Параллель_B%27&oldid=251
  • Login / Create Account