Встречается на собеседованиях • сегодня
Можно ли получить данные из массива алгоритмом со сложностью O(1)
Да, можно, если использовать индексацию. Доступ к элементу массива по индексу имеет константную сложность O(1), так как это простая операция вычисления адреса в памяти.
javascript
const arr = [10, 20, 30, 40];
console.log(arr[2]); // 30 - доступ за O(1)Однако поиск элемента по значению без дополнительных структур данных (например, хэш-таблицы) будет O(n), так как требуется перебор элементов.

Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
офферы быстрее!
Попробовать бесплатно
Следующий вопрос
Это единственный вопрос по вашему фильтру
как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы