Для приведенного ниже кода, найдите асимптотику (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))\)
Задание

Для приведенного ниже кода, найдите асимптотику \(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))\)