2017-01-25 3 views
-3

Учитывая этот алгоритм:Какова временная сложность этого конкретного алгоритма?

int sum = 0; 
for(int i = 0; i < 5; i++) 
    sum += i; 

Что такое значение Ордо? Я решил большинство упражнений, но я не знаю, как решить эту проблему. Любая помощь очень ценится.

+1

Подсказка: сколько раз вы пройдете цикл 'for'? Обобщите это. – tonysdg

ответ

0

Этот алгоритм O (5), то есть константа.

Сумма всех целых чисел в диапазоне [0; 4] является постоянным временем независимо от ввода данных.

0

, что алгоритм О (п) линейное время сложность

+0

«Алгоритм» не зависит от 'n'. Его сложность не имеет смысла O (n). –

Смежные вопросы