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

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

[@iorweth7083]

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

[@nameeman207]

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

[@NicknameTV]

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

[@Schumacher57]

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

[@ruslanmukhametov9859]

там в ноуте чел шпилит в игру?:D

[@broni4991]

Программирует игру*

[@vladyslavpoplavskyi2614]

kto ot PAOA????