O(1) - константная сложность
O(1) означает, что при любом количестве входных данных будет выполнен одинаковый набор действий (не обязательно одно).
Например: получение элемента из массива по индексу
Не важно сколько элементов в массиве. Для получения первого элемента мы всегда будет выполнять одни и те же действия.
___
Жизненный пример
Дано: холодильник с пивом.
Чтобы выпить пиво необходимо:
- открыть дверцу холодильника;
- взять пиво;
- закрыть дверцу холодильника;
- открыть пиво;
- сделать глоток.
Количество банок внутри никак не влияет на количество действий.
___
Важно понять 2 вещи:
- под O(1) скрывается не обязательно одно действие. Это всего лишь обозначение.
- O(1) ≠ быстро. Это значит "не растет со входом".
Например, чтобы вырастить ребенка и отправить во взрослую жизнь, необходимо как минимум 18 лет. Не важно сколько у вас детей. Каждого нужно отвести к доктору, если заболел, отправить в школу по достижению определенного возраста, купить одежду и т.д.
___
Объяснение "Проще некуда": Смотреть
___
course_intro
