これは直接の回答コードではなく, 別解のコードのグラフ化です。
図は colabでの結果であり, Pythonのバージョンによっては多少変動があるかも。
更新 (is_len_1b
追加)
def is_len_1(lst):
if len(lst) == 1:
return True
return False
def is_len_21b(lst):
return len(lst) == 1
def try_except(lst):
try:
lst[0]
try:
lst[1]
return False
except:
return True
except:
return False
def is_len_3countup(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_21b,
is_len_3try_except,
countup,
],
equality_check=lambda r1, r2: r1 == r2,
xlabel="len(x)",
)
out.show()
out.save("perf.png", transparent=True, bbox_inches="tight")
Pythonの listは, "dynamic array" と呼ばれる 動的にサイズが変動する arrayです。
(確保する時に多少の余裕を見て生成されていて, その限界が来たら再配置)
(CPythonだけなのか, Python系すべてなのかは分からない)
なので listの最後に項目追加・削除するのは高速だけど, listの先頭に項目追加・先頭から削除すると遅いというデメリットがあります。
その点も含め, 普通に配列として考えてよいかも。
(ちなみに, 関数型言語等で言う linked list (linked list) は Pythonでは deque に相当)