Junior — Middle
Milyen típusú adatszerkezeteket használnál a lehető leggyorsabb információkeresés biztosítására?
sobes.tech MI
Válasz az MI-től
Для максимально быстрого поиска информации обычно используют структуры данных с быстрым доступом по ключу:
- Хеш-таблицы (dict в Python): обеспечивают среднее время поиска O(1), подходят для быстрого доступа по уникальному ключу.
- Множества (set): для быстрого поиска наличия элемента.
- Деревья (например, сбалансированные деревья): если нужен упорядоченный поиск или диапазонные запросы.
Пример использования dict для быстрого поиска:
users = {
'alice': {'age': 30},
'bob': {'age': 25}
}
# Быстрый поиск по имени
user = users.get('alice')
if user:
print(user['age']) # 30