Skip to main content
他の回答受けて一部追加
ソース リンク
oriri
  • 6,160
  • 2
  • 6
  • 24

これは直接の回答コードではなく, 別解のコードのグラフ化です。
図は 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 に相当)

これは直接の回答コードではなく, 別解のコードのグラフ化です。
図は colabでの結果であり, Pythonのバージョンによっては多少変動があるかも。

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")

パフォーマンス


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

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

(ちなみに, 関数型言語等で言う linked list は Pythonでは deque に相当)

これは直接の回答コードではなく, 別解のコードのグラフ化です。
図は colabでの結果であり, Pythonのバージョンによっては多少変動があるかも。

更新 (is_len_1b 追加)

def is_len_1(lst):
    if len(lst) == 1:
        return True
    return False

def is_len_1b(lst):
    return len(lst) == 1

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

def countup(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_1b,
        try_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の先頭に項目追加・先頭から削除すると遅いというデメリットがあります。
その点も含め, 普通に配列として考えてよいかも。

(ちなみに, 関数型言語等で言う list (linked list) は Pythonでは deque に相当)

本文に 37 文字追加
ソース リンク
oriri
  • 6,160
  • 2
  • 6
  • 24

これは直接の回答コードではなく, 別解のコードのグラフ化です。
図は colabでの結果であり, Pythonのバージョンによっては多少変動があるかも。

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")

パフォーマンス


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

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

(ちなみに, 関数型言語等で言う linked list は Pythonでは deque に相当)

これは直接の回答コードではなく, 別解のコードのグラフ化です。
図は colabでの結果であり, Pythonのバージョンによっては多少変動があるかも。

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")

パフォーマンス


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

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

(ちなみに, 関数型言語等で言う linked list は Pythonでは deque に相当)

これは直接の回答コードではなく, 別解のコードのグラフ化です。
図は colabでの結果であり, Pythonのバージョンによっては多少変動があるかも。

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")

パフォーマンス


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

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

(ちなみに, 関数型言語等で言う linked list は Pythonでは deque に相当)

ソース リンク
oriri
  • 6,160
  • 2
  • 6
  • 24

これは直接の回答コードではなく, 別解のコードのグラフ化です。
図は colabでの結果であり, Pythonのバージョンによっては多少変動があるかも。

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")

パフォーマンス


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

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

(ちなみに, 関数型言語等で言う linked list は Pythonでは deque に相当)