Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Образовательный студенческий форум _ Информатика / Программирование _ Символ Ландау
Автор: Seal 9.1.2011, 19:46
Приветствую всех!
Такая просьба: объясните пожалуйста по доходчивей, что значит О(1)? Речь идет судя по всему об оценке алгоритмов на сложность.
Заранее благодарю за помощь!
Автор: Тролль 9.1.2011, 23:22
http://ru.wikipedia.org/wiki/%D0%9E-%D0%BD%D0%BE%D1%82%D0%B0%D1%86%D0%B8%D1%8F
В данном случае O(1) - это такая величина, которая при больших n не превосходит какой-то константы.
Автор: Seal 10.1.2011, 9:26
Цитата(Тролль @ 10.1.2011, 0:22) 
http://ru.wikipedia.org/wiki/%D0%9E-%D0%BD%D0%BE%D1%82%D0%B0%D1%86%D0%B8%D1%8F
В данном случае O(1) - это такая величина, которая при больших n не превосходит какой-то константы.
Спасибо большое! Ни как не мог понять по нашему конспекту. Вопрос закрыт.
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)