Junior — Middle
85
Jaké je pořadí složitosti algoritmu pro hledání konkrétního prvku v seznamu podle indexu?
Odpověď od AI
sobes.tech AI
В Python списки реализованы как динамические массивы, поэтому доступ к элементу по индексу имеет временную сложность O(1). Это означает, что операция извлечения элемента по индексу выполняется за константное время, независимо от размера списка.
Пример:
lst = [10, 20, 30, 40]
element = lst[2] # Получаем элемент со значением 30 за O(1)