これは直接の回答コードではなく, 別解のコードのグラフ化です。
図は colabでの結果であり, Pythonのバージョンによっては多少変動があるかも。
```py
def is_len_1(lst):
    if len(lst) == 1:
        return True
    return False

def is_len_2(lst):
    try:
        lst[0]
        try:
            lst[1]
            return False
        except:
            return True
    except:
        return False

def is_len_3(lst):
    count = 0
    for d in lst:
        count += 1
        if count >= 2:
            return False
    if count == 1:
        return True
    return False


#!pip install perfplot
import perfplot

out = perfplot.bench(
    setup=lambda n: [0] *n,
    n_range=[2**k for k in range(24)],
    kernels=[
        is_len_1,
        is_len_2,
        is_len_3,
    ],
    equality_check=lambda r1, r2: r1 == r2,
    xlabel="len(x)",
)
out.show()
out.save("perf.png", transparent=True, bbox_inches="tight")
```
[![パフォーマンス][1]][1]

  [1]: https://i.sstatic.net/SexRu.png


---
Pythonの listは, "dynamic array" と呼ばれる 動的にサイズが変動する arrayです。
(確保する時に多少の余裕を見て生成されていて, その限界が来たら再配置)
(CPythonだけなのか, Python系すべてなのかは分からない)

なので listの最後に項目追加・削除するのは高速だけど, listの先頭に項目追加・先頭から削除すると遅いというデメリットがあります。
その点も含め, 普通に配列として考えてよいかも。

(ちなみに, 関数型言語等で言う linked list は Pythonでは [deque](https://docs.python.org/ja/3/library/collections.html#deque-objects) に相当)