Встречается на 2% собеседований по Java

Что такое O(1)

O(1) означает константную временную сложность. Операция выполняется за фиксированное время, независимо от размера входных данных.

Примеры:

java
// Доступ к элементу массива по индексу
int[] arr = {1, 2, 3};
int x = arr[1]; // O(1)

// Вставка/удаление в HashMap (в среднем случае)
Map<String, Integer> map = new HashMap<>();
map.put("key", 42); // O(1)

text

Характеристики:
- Время выполнения не зависит от n (количества элементов)
- Самый эффективный вариант алгоритма
- Типично для операций с хеш-таблицами, массивами, простых арифметических действий
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы