O(1)

Здравствуйте.
Прохожу один видеокурс и в нем дается понятие big O.
Правильно ли я понимаю, что при n = 10 время будет 10мс т.е. 1 операция в 1 мс и если n = 1000, время будет 1000 мс, т.е. так же 1 операция в 1 мс ? Т.е. по идее, изменений количества операций не произошло, как было 1 так и остается?
Т.е. само big O показывает изменение операций за промежуток времени, зависимое от входного числа данных? А не то, что 10*10 выполнится так же быстро как и 10⁶*10⁶? Или я не правильно понимаю.

Добавлено через 20 минут
Просто в курсе был пример с О(1):

0

В определении:
f является О большим от g при x -> x₀...

Ограничения "только для предельной точки" не видел.

0

Сообщение от Mysterious Light Неправда

Интригующе

0

Сообщение от Shamil1 f является О большим от g при x -> x0...

ну так да, нотация предполагает, x0 должна быть точкой, к которой можно предельно подойти.
Как иначе понять, например, f = O(g) при x -> 2 для f,g: N→N ?

0