2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Сложность небольшого алгоритма
Сообщение27.05.2014, 19:31 
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)?

 
 
 
 Re: Сложность небольшого алгоритма
Сообщение27.05.2014, 20:41 
kondusov в сообщении #868501 писал(а):
Переменная i во внешнем цикле изменяется от 1 до n. Для каждого i, во внутреннем цикле j меняется 3 раза... получается О(3*N)=O(N)?
Совершенно верно.

 
 
 
 Re: Сложность небольшого алгоритма
Сообщение28.05.2014, 14:16 
я бы не сказал что совершенно, но выч.сложность действительно О(N)

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group