pythonの高速化のために、用途別にcollection型(list/tuple/dictionary/set)の計算量をまとめる - Qiitapythonの高速化のために、用途別にcollection型(list/tuple/dictionary/set)の計算量をまとめるPython高速化データ構造計算量 Pythonその2 Advent Calendar 2019の6日目です。昨日はbluepost59さんの内包表記を極めるでした。高速化のために有用な内包表記のパターンを網羅的に紹介されていました。 本記事も高速化を目的としています。より基本的な処理のパフォーマンスを整理するために、pythonのcollection型 (list/tuple/dictionary/set) の計算量を用途別にまとめたいと思います。 各collection型ごとに計算量をまとめてある記事は以下が詳しいです。 The Python Wiki >>TimeComplexity Python Like You Mean It Pythonistaな
