nashidos’s diary

アルゴリズムとか機械学習とか色々

2019-12-28から1日間の記事一覧

Pythonで優先度付きキューを実装してみる-ABC141

今回は優先度付きキューをPythonのheapqで実装していきます。優先度付きキューとは一言で説明すると最大値、最小値を普通のリストよりも早く見つけることができるアルゴリズムです。通常のリストでは最大値、最小値を見つける計算量が(O(N))であるのにたいし…