Задание

Для приведенного ниже кода, найдите асимптотику (PYTHON):

for i in range( n - 1 ):

for j in range(n - 2, i - 1, -1):

if (A[j] > A[j + 1]):

c = A[j]

A[j] = A[j + 1]

A[j + 1] = c

count += 1

Определите асимптотику данного алгоритма.

\(O(n^2)\)

\(O(1)\)

\(O( \sqrt n)\)

\(O(n)\)

\(O(log\ n)\)

Правильного ответа нет

\(O(n^3)\)

\(O(n\cdot (log\ n))\)