Научный форум dxdy
Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Список форумов
»
Тематические обсуждения
»
Computer Science
»
Программирование
Сложность небольшого алгоритма
Пред. тема
|
След. тема
kondusov
Сложность небольшого алгоритма
27.05.2014, 19:31
Последний раз редактировалось kondusov 27.05.2014, 19:45, всего редактировалось 1 раз.
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
Re: Сложность небольшого алгоритма
27.05.2014, 20:41
kondusov в
сообщении #868501
писал(а):
Переменная i во внешнем цикле изменяется от 1 до n. Для каждого i, во внутреннем цикле j меняется 3 раза... получается О(3*N)=O(N)?
Совершенно верно.
Zoeken
Re: Сложность небольшого алгоритма
28.05.2014, 14:16
я бы не сказал что совершенно, но выч.сложность действительно О(N)
Страница
1
из
1
[ Сообщений: 3 ]
Список форумов
»
Тематические обсуждения
»
Computer Science
»
Программирование