Алгоритми та структури даних · Junior · Запитання 66 з 75
Яка складність пошуку ключа у звичайному об'єкті JavaScript, obj[key]?
- 1O(n) у будь-якому разі
- 2O(log n) у середньому
- ✓Правильна відповідь: O(1) у середньому
Пояснення
Рушії зберігають властивості об'єктів у структурах, схожих на хеш-таблиці (або в прихованих класах для стабільних форм), тож доступ у середньому сталий, як і в Map.