Пример алгоритма оперативной памяти модель большой о
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 ?
what i dont understand why the first statment is = 1 ?
Во-первых, этот код не является правильным Java !
Цитата:что я не понимаю, почему первое утверждение равно = 1 ?
(1)
означать то k=0
выполняется только 1 раз.
Потому что его выполнение требует постоянного времени, то есть временного интервала, который не зависит от n
.