Sobes.tech
Junior — Middle
93

Quelle est la complexité temporelle moyenne de l'opération d'obtenir la longueur d'un dictionnaire en Python?

Entreprises à qui on a demandé
Т-БанкТ-Банк

Réponse de l'IA

sobes.tech IA

В Python операция получения длины словаря (len(dict)) выполняется за амортизированное время O(1).

Это связано с тем, что словарь хранит количество элементов как внутреннее поле, поэтому при вызове len() не требуется обходить все элементы, а просто возвращается сохранённое значение.

Пример:

d = {'a': 1, 'b': 2, 'c': 3}
print(len(d))  # Выведет 3

Таким образом, получение длины словаря очень эффективно и не зависит от размера словаря.