EssayAI
Блог
Блог

сложность алгоритма

Статьи EssayAI по теме «сложность алгоритма»: разборы, методы и примеры.

Ханойские башни и рекурсия: решение по шагам

Ханойские башни и рекурсия: решение по шагам

Ханойские башни и рекурсия: разберём правила, семь ходов для трёх дисков, рекурсивный алгоритм, доказательство минимального числа ходов и его сложность.

8 ноября 20268 минут
Поиск максимума и минимума в массиве

Поиск максимума и минимума в массиве

Как найти максимум и минимум массива за один проход, сохранить их индексы, обработать повторы и пустой ввод и посчитать сравнения обычного и попарного алгоритмов.

8 ноября 20269 минут
Пирамидальная сортировка: heapsort за O(n log n)

Пирамидальная сортировка: heapsort за O(n log n)

Как работает пирамидальная сортировка: построение кучи за O(n), извлечение максимума, гарантия O(n log n) в худшем случае, сортировка на месте, неустойчивость и сравнение с quicksort.

24 сентября 20269 минут
Динамическое программирование: основы и идея мемоизации

Динамическое программирование: основы и идея мемоизации

Что такое динамическое программирование простыми словами: перекрывающиеся подзадачи, оптимальная подструктура, мемоизация и табуляция на примере чисел Фибоначчи, разница с наивной рекурсией.

7 июля 20267 минут
Быстрая сортировка: почему возникает худший случай

Быстрая сортировка: почему возникает худший случай

Разбираем, из-за чего быстрая сортировка скатывается в худший случай O(n^2): вывод рекуррентного соотношения, разбор на числах и способы избежать вырожденного разбиения на практике.

11 июня 20269 минут