Sobes.tech
Junior — Middle
87

Wie ist die durchschnittliche zeitliche Komplexität der Operation zum Erhalten der Länge eines Wörterbuchs in Python?

Unternehmen wurden gefragt
Т-БанкТ-Банк

Antwort von AI

sobes.tech KI

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

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

Пример:

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

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