~55:00 простым языком , без формул: В первом варианте мы для каждого элемента массива производим обе операции - и сравнения и обмена. Во втором варианте мы производим только одну операцию - сравнения, до тех пор пока не находим нужное место элемента, а потом только одну операцию - обмена.
долго искал лекции по данному предмету, большое спасибо
~55:00 простым языком , без формул:
В первом варианте мы для каждого элемента массива производим обе операции - и сравнения и обмена.
Во втором варианте мы производим только одну операцию - сравнения, до тех пор пока не находим нужное место элемента, а потом только одну операцию - обмена.
Его точная оценка большое О разве не является тета оценкой? Когда выполняются условия f(n)=O(g(n)) и f(n)≠o(g(n))
Видно по-моему немного волнуется. Но, интересно рассказывает!
там в ноуте чел шпилит в игру?:D
Программирует игру*
kto ot PAOA????