Сложность небольшого алгоритма

[kondusov]

s:=0;
для i oт 1 до n
нц
для j от i-1 до i+1
нц
s:= s + a[i,j]
кц
кц


как это делается?

-- 27.05.2014, 20:45 --

Переменная i во внешнем цикле изменяется от 1 до n. Для каждого i, во внутреннем цикле j меняется 3 раза... получается О(3*N)=O(N)?

[Pphantom]

kondusov в сообщении #868501 писал(а):

Переменная i во внешнем цикле изменяется от 1 до n. Для каждого i, во внутреннем цикле j меняется 3 раза... получается О(3*N)=O(N)?

Совершенно верно.

[Zoeken]

я бы не сказал что совершенно, но выч.сложность действительно О(N)