Теоретическая информатика.
Сложность алгоритма

1

Шаг  1. Понятие о сложности алгоритма
Шаг  2. Верхние и средние оценки сложности алгоритмов
Шаг  3. Основные методы и приемы анализа сложности
Шаг  4. Построение функции сложности по управляющему графу
Шаг  5. Построение функции сложности по управляющему графу (продолжение)
Шаг  6. Построение функции сложности по управляющему графу (окончание)
Шаг  7. Анализ сложности рекурсивных алгоритмов
Шаг  8. Случай косвенной рекурсии
Шаг  9. Особые случаи анализа сложности рекурсивных алгоритмов
Шаг 10. Сложность операций с бинарными деревьями
Шаг 11. Число бинарных деревьев
Шаг 12. Число вырожденных деревьев
Шаг 13. Балансировка деревьев
Шаг 14. Оптимизация алгоритмов
Шаг 15. Рекурсивный алгоритм умножения матриц
Шаг 16. Задача перемножения длинных целых чисел без знака
Шаг 17. Возведение целого без знака в положительную целую степень

1