Please enable JavaScript.
Coggle requires JavaScript to display documents.
Алгоритмы. Построение и анализ - Coggle Diagram
Алгоритмы. Построение и анализ
Сортировки
Insert-Sort (вставками) O(N^2)
Merge-Sort (cлиянием) O(N*lgN)
Choose-Sort (выбором) O(N^2)
Binary-Find (бинарный поиск) O(lgN)
число инверсий в перестановке
Bubble-Sort O(N^2)
итерационный анализ
инвариант цикла
инкрементный подход
Методы анализа
скорость роста
оценка сверху
оценка снизу
о-малое
О-большое
Тета-оценка
список функций по возрастанию
мат аппарат
floor + ceil
монотонность
полиномиальная ограниченность
полилогарифмическая ограниченность
функциональная итерация
итерированный логарифм
Разделяй и властвуй
Поиск максимального по сумме подмассива
Алгоритм Штрассена (умножение матриц)
решение рекурентных соотношений
метод подстановки мат индукцией
метод деревьев рекурсии
основная теорема