Олимпиадный тренинг

Задача . Асимптотика - 5


Задача

Темы:
Задан массив X[0..N-1]. Определите наиболее точную оценку временной сложности алгоритма: 
S=X[0]+X[N-1] 
for k in range(N):   
    for m in range(5): 
        X[k]+=S
  1. O(N)
  2. O(N2)
  3. O(N3)
  4. O(2N)

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя

Ваш ответ

Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!