Back to questions
Junior — Middle
60
Какова временная сложность доступа к элементу по его позиции в списке?
Answer from AI
sobes.tech AI
В Python списки реализованы как динамические массивы. Доступ к элементу по его позиции (индексу) имеет временную сложность O(1), то есть константное время. Это означает, что независимо от размера списка, получение элемента по индексу происходит быстро и эффективно.
Пример:
lst = [10, 20, 30, 40]
print(lst[2]) # Выведет 30