配列とリストを使う

Pythonのlistは動的な配列として機能し、末尾への追加は償却定数時間、途中挿入は要素移動を伴います。固定幅データには専用配列型も検討します。

Pythonのlistは動的な配列として機能し、末尾への追加は償却定数時間、途中挿入は要素移動を伴います。固定幅データには専用配列型も検討します。仕組みだけでなく、検証方法と運用上の注意も具体例で確認します。

基本の考え方

Pythonのlistは動的な配列として機能し、末尾への追加は償却定数時間、途中挿入は要素移動を伴います。固定幅データには専用配列型も検討します。

計算量だけでなく入力条件、重複値、空データ、最悪ケースを確かめます。組み込み用途ではメモリ上限と実行時間を実測し、標準ライブラリの利用も検討してください。

手元のPython環境に貼り付ける前に、使用しているPythonの版と対象ライブラリの対応を確認してください。

readings = [101, 102, 103]
readings.append(104)
print(readings[1], readings)

先頭への挿入を繰り返す場合と末尾へ追加する場合の処理時間を比較してください。