Встречается на собеседованиях • сегодня

Можно ли получить данные из массива алгоритмом со сложностью O(1)

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

javascript
const arr = [10, 20, 30, 40];
console.log(arr[2]); // 30 - доступ за O(1)

Однако поиск элемента по значению без дополнительных структур данных (например, хэш-таблицы) будет O(n), так как требуется перебор элементов.

Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

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

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

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