Какая алгоритмическая сложность чтения в списке в Python
Python
Middle
Без компании
Какая алгоритмическая сложность чтения в списке в Python
Ответы
Чтение элемента из списка по индексу в Python имеет константную сложность O(1). Это связано с тем, что списки в Python реализованы как динамические массивы, где доступ к элементу происходит за фиксированное время.
Пример:
```
my_list = [1, 2, 3, 4, 5]
# O(1) - доступ к любому элементу
print(my_list[0]) # 1
print(my_list[4]) # 5
```
Однако, если речь идет о поиске элемента по значению (метод `index()`), то сложность будет O(n), так как требуется последовательный перебор элементов:
```
# O(n) - поиск элемента
print(my_list.index(3)) # 2
```
Также O(n) будет для срезов (slicing), так как создается новый список.