Jaw Duha Ответов: 2

Пример алгоритма оперативной памяти модель большой о


k=0 (1)
для i от 0 до n = o(n)

печать i ; o(n)
k=k+i; = o(n)

-

Что я уже пробовал:

what i dont understand why the first statment is = 1 ? 

2 Ответов

Рейтинг:
2

Patrice T

Во-первых, этот код не является правильным Java !

Цитата:
что я не понимаю, почему первое утверждение равно = 1 ?

То (1) означать то k=0 выполняется только 1 раз.


Рейтинг:
1

CPallini

Потому что его выполнение требует постоянного времени, то есть временного интервала, который не зависит от n.