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

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

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

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

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

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