Сложность. Почему константы не имеют значения?

Кто-нибудь, пожалуйста, объясните мне, почему константы не имеют значения, когда речь идет о нотации большой буквы O? Почему сложность остается прежней при добавлении константы. Это не вопрос домашнего задания, я просто хочу понять это лучше. Позвольте мне сразу понять, что большой O предназначен для наблюдения за поведением функции, когда она приближается к бесконечности, верно?

Я понял. Большое спасибо всем.

6
задан OurFamily Page 2 February 2012 в 07:30
поделиться