Предмет: Информатика,
автор: 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)
Ответы
Автор ответа:
3
Ответ:
3
Объяснение:
три вложенных цикла
Похожие вопросы
Предмет: Русский язык,
автор: Аноним
Предмет: Английский язык,
автор: POPOPO45
Предмет: Русский язык,
автор: lian4
Предмет: Информатика,
автор: viron123
Предмет: Математика,
автор: tyanika0