🖥️ Математика, Информатика и Инженерия ПО
Search
Поиск
Тёмный режим
Светлый режим
Режим чтения
Проводник
Home
❯
Источники
❯
Алгоритмы и Структуры Данных
❯
Павел Маврин "АиСД, Семестр 1, Лекция 1. Оценка времени. Сортировка слиянием"
Павел Маврин "АиСД, Семестр 1, Лекция 1. Оценка времени. Сортировка слиянием"
14 мар. 2026 г.
время чтения ~1 мин.
Павел Маврин “АиСД, Семестр 1, Лекция 1. Оценка времени. Сортировка слиянием”
Вид графа
Обратные ссылки
01. Что такое алгоритмы и структуры данных
02. Описание работы алгоритма через псевдокод
03. Время работы алгоритма
04. Модель вычислений
05. Порядок роста сложности вычислений
06. Асимптотическая оценка сложности вычислений
07. Асимптотические обозначения
08. Асимптотическое обозначение о-большое
09. Асимптотическое обозначение омега-большое
10. Асимптотическое обозначение тета-большое
11. Инвариант цикла (на примере задачи сортировки)
12. Сортировка вставками (insertion sort)
13. Сложность программ с циклами
14. Сложность рекурсивных программ
15. Сортировка слиянием (merge sort)