EssayAI
Блог
Блог

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

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

Дерево рекурсии: как посчитать сложность по уровням

Дерево рекурсии: как посчитать сложность по уровням

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

8 ноября 20268 минут
Односвязный список: операции и их сложность

Односвязный список: операции и их сложность

Односвязный список: как устроены узлы и ссылки, как выполнять поиск, вставку и удаление, сколько переходов они требуют и когда нужен указатель на хвост.

8 ноября 20269 минут
Сортировка слиянием: как работает merge sort

Сортировка слиянием: как работает merge sort

Сортировка слиянием на примере массива: разбор проходов и числа сравнений, устойчивость, оценка времени и памяти, реализация на Python и области применения.

8 ноября 20268 минут
Сортировка слиянием: сложность по времени и памяти

Сортировка слиянием: сложность по времени и памяти

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

8 ноября 20268 минут
Временная и пространственная сложность алгоритма

Временная и пространственная сложность алгоритма

Временная и пространственная сложность алгоритма простыми словами: как считать операции и дополнительную память, понимать O и сравнивать решения на примерах.

8 ноября 20268 минут
Поиск в двоичном дереве поиска: алгоритм и сложность

Поиск в двоичном дереве поиска: алгоритм и сложность

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

11 июня 20267 минут