Абрамов С. А. - Сложность алгоритмов - Понятие сложности алгоритмов

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

[iorweth]

долго искал лекции по данному предмету, большое спасибо

[nameeman]

~55:00 простым языком, без формул:
В первом варианте мы для каждого элемента массива производим обе операции - и сравнения и обмена.
Во втором варианте мы производим только одну операцию - сравнения, до тех пор пока не находим нужное место элемента, а потом только одну операцию - обмена.

[Schumacher]

Видно по-моему немного волнуется. Но, интересно рассказывает!

[NicknameTV]

Его точная оценка большое О разве не является тета оценкой? Когда выполняются условия f(n)=O(g(n)) и f(n)≠o(g(n))