Константна – O ( 1 ). Означає, що обчислювальна складність алгоритму не залежить від вхідних даних. Однак, це не означає, що алгоритм виконується за одну операцію або вимагає дуже мало часу. Це означає, що час не залежить від вхідних даних. Приклад № 1 .
O ( 1 ) можна прочитати як “складність порядку 1 ” (order 1 ), або “алгоритм виконується за постійний/константний час” (constant time).
О-нотація визначає функцію, назвемо її g(n), яка показує, як змінюватиметься обчислювальна складність алгоритму зі зміною кількості вхідних даних у найгіршому для алгоритму випадку.