прямая.

в доке утверждают, что да, там у них не список, а нечто хитровыепнутое.

Internally, a list is represented as an array; the largest costs come from growing beyond the current allocation size (because everything must move), or from inserting or deleting somewhere near the beginning (because everything after that must move).

ну и соответственно, вумное слово O(1) при доступе по индексу, как минимум.