Приветствую всех!
Такая просьба: объясните пожалуйста по доходчивей, что значит О(1)? Речь идет судя по всему об оценке алгоритмов на сложность.
Заранее благодарю за помощь!
Полная версия: Символ Ландау > Информатика / Программирование
http://ru.wikipedia.org/wiki/%D0%9E-%D0%BD...%86%D0%B8%D1%8F
В данном случае O(1) - это такая величина, которая при больших n не превосходит какой-то константы.
В данном случае O(1) - это такая величина, которая при больших n не превосходит какой-то константы.
Цитата(Тролль @ 10.1.2011, 0:22) 
http://ru.wikipedia.org/wiki/%D0%9E-%D0%BD...%86%D0%B8%D1%8F
В данном случае O(1) - это такая величина, которая при больших n не превосходит какой-то константы.
Спасибо большое! Ни как не мог понять по нашему конспекту. Вопрос закрыт.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.