Абрамов С. А. - Сложность алгоритмов - Понятие сложности алгоритмов
0:00:10 1. Введение в понятие сложности алгоритма 0:12:05 2. Сортировка простыми вставками и его сложность 0:22:08 3. Определение сложности. Временная и пространственная сложность. 0:56:30 4. Равнодоступная Адресная Машина 1:00:10 5. Асимптотическая оценка сложности