Задание

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

for i in range\( n \- 1 \):
for j in range\(n \- 2, i \- 1, \-1\):
if \(A⟨0⟩ \\gt A⟨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))\)