Расширенное обнаружение злоупотреблений

Ответ «undefined». Язык Python не определяет базовую реализацию. Вот некоторые ссылки на поток списка рассылки, который может вас заинтересовать.

• Верно, что списки Python были реализованы как смежные векторы в реализациях C на Python.
• Я не говорю, что поведение O () этих вещей должно храниться в секрете или чем угодно. Но вам нужно интерпретировать их в контексте того, как обычно работает Python.

Кроме того, более питоновский способ написания вашего цикла будет таким:

def foo(some_list):
   for item in some_list:
       bar(item)