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
Таким образом, получение длины словаря очень эффективно и не зависит от размера словаря.