Поиск элемента по индексу в списке `list` в Python имеет константную сложность **O(1)**. Это связано с тем, что списки реализованы как динамические массивы, где доступ к элементу по индексу выполняется за фиксированное время. Пример: ``` my_list = [10, 20, 30, 40, 50] element = my_list[2] # O(1) - доступ к третьему элементу ``` Нюансы: - Отрицательные индексы (например, `my_list[-1]`) также работают за O(1) - Время доступа не зависит от размера списка - В отличие от связанных списков, где доступ по индексу был бы O(n)