Junior — Middle
¿Qué tipos de estructuras de datos utilizaría para garantizar la búsqueda de información más rápida?
sobes.tech AI
Respuesta de la IA
Для максимально быстрого поиска информации обычно используют структуры данных с быстрым доступом по ключу:
- Хеш-таблицы (dict в Python): обеспечивают среднее время поиска O(1), подходят для быстрого доступа по уникальному ключу.
- Множества (set): для быстрого поиска наличия элемента.
- Деревья (например, сбалансированные деревья): если нужен упорядоченный поиск или диапазонные запросы.
Пример использования dict для быстрого поиска:
users = {
'alice': {'age': 30},
'bob': {'age': 25}
}
# Быстрый поиск по имени
user = users.get('alice')
if user:
print(user['age']) # 30