http://ru.wikipedia.org/wiki/%D0%9E-%D0%BD...%86%D0%B8%D1%8F
В данном случае O(1) - это такая величина, которая при больших n не превосходит какой-то константы.