Функция T(n) в расчёте сложности алгоритма

[@gasparonik]

Почему вы сравниваете с A(J+1), а перестановку проводите с (J-1)?

[@VladimirMozhenkov]

Оник Гаспарян Это описа́лся просто. Тут сложность не изменяется от этого, и я даже как-то не задумывался о том, что пишу. Благодарю, что заметили и сообщили.

[@БабичевАлексей-и8ю]

Vladimir Mozhenkov на 11 минуте оговорился, на самом деле на первой итерации внешнего цикла будет 2 итерации внутреннего, и на второй 1 внутреннего

[@dkmusic10565]

Сложность алгоритмов обычно обозначается O(n). Почему здесь вы используете T(n) ?

[@VladimirMozhenkov]

Daniil Kuzin Потому что я ещё не сделал видео про O(n)... :)))

[@dkmusic10565]

Vladimir Mozhenkov Т.е. O(n) и T(n) это все такие разные понятия? Когда планируете по O(n) видео сделать?:))

[@РайанКупер-э4о]

Тут по определению T(n) - количество сравнений в зависимости от n. Это не О(n).

[@YanPashkovsky]

А разве сложность где надо самому посчитать не N((N+2)/2)?

[@ruslanvolovik2745]

По поводу a < b return 5 не всегда будет одна операция сравнения -> а и b могут быть строками а они храняться в памяти как непрерывный блок памяти - как и массивы. И они сравниваються по символам то есть в худжем случае количество итераций будет равно O(n) где n длинна наименьшей строки при сравнении но это будет в худжем случае. А может быть и лучшый - когда первые символы в страках разные и сравнение будет за константу времени то есть омега(1)

[@garikspiridonov3869]

N-i неправильно если речь идет об N как индексах массивов. Это просто не работает. Володя, давно ли это у вас. Я еще помню как смеялся с вашего ролика, где вы обьясняли, что математика програмеру вообще не нужна.

[@NameName-kb4ho]

Иисус в мире IT