Определите временную сложность (Big O) алгоритма, представленного фрагментом кода:

`for i in range(n):`
` for j in range(n):`
` # some constant time operation`

Question

Определите временную сложность (Big O) алгоритма, представленного фрагментом кода:

`for i in range(n):`
`  for j in range(n):`
`    # some constant time operation`

Accepted Answer

$O(n^2)$

Answer

Алгоритм содержит два вложенных цикла. Внешний цикл выполняется `n` раз. Для каждой итерации внешнего цикла, внутренний цикл также выполняется `n` раз. Общее количество операций пропорционально `n * n`, то есть $n^2$. Таким образом, временная сложность алгоритма составляет $O(n^2)$.

Задача ЕНТ — Алгоритмы

Варианты ответа

Хочешь решить полный пробный тест?

Похожие задачи по теме «Алгоритмы»