может ли кто-нибудь помочь мне вычислить временную сложность алгоритма?
У меня есть массив, и я хочу проверить, отсортирован ли он или нет, я начинаю с середины, и сначала проверяю числа до справа и после этого я проверяю это влево.
Я проверяю это с помощью переменной, и эта переменная увеличивается на 1 каждый раз, поэтому она начинается с 1 для правой и 1 для левой, затем 2 для 3, до Я достигаю конца обоими способами
, поэтому я подумал, что это арифметическая c прогрессия, но я не уверен, как ее вычислить и какую формулу использовать.