Определите наиболее точную оценку временной сложности алгоритма:
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)
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)
More Questions From This User See All
Answers & Comments
Ответ:
3
Объяснение:
три вложенных цикла