Задание
A
A
count += 1
Для приведенного ниже кода, найдите асимптотику \(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\]
= ccount += 1
Определите асимптотику данного алгоритма.
- \(O(n^2)\)
- \(O(1)\)
- \(O( \sqrt n)\)
- \(O(n)\)
- \(O(log\ n)\)
- Правильного ответа нет
- \(O(n^3)\)
- \(O(n\cdot (log\ n))\)