Предмет: Информатика, автор: kormazovamargarita

Определите наиболее точную оценку временной сложности алгоритма:

S:=X[1]+X[N]
for 1 in range (N):
for 1 in range (N):
for 1 in range (N):
X[k] = X[k]+X[q]+S

Варианты ответов:
1) O(N)
2) O(N^2)
3) O(N^3)
4)O(2^n)

Ответы

Автор ответа: soudagh
3

Ответ:

3

Объяснение:

три вложенных цикла

Похожие вопросы
Предмет: Математика, автор: tyanika0