組み込み開発のためのPython · レッスン 146 / 220
データ構造とアルゴリズムの考え方
データ構造はデータの保持方法、アルゴリズムは処理手順です。入力件数、検索頻度、更新頻度、メモリ制約から適した組合せを選びます。
データ構造はデータの保持方法、アルゴリズムは処理手順です。入力件数、検索頻度、更新頻度、メモリ制約から適した組合せを選びます。 仕組みだけでなく、検証方法と運用上の注意も具体例で確認します。
基本の考え方
データ構造はデータの保持方法、アルゴリズムは処理手順です。入力件数、検索頻度、更新頻度、メモリ制約から適した組合せを選びます。
安全に試すための確認
計算量だけでなく入力条件、重複値、空データ、最悪ケースを確かめます。組み込み用途ではメモリ上限と実行時間を実測し、標準ライブラリの利用も検討してください。
コード例
手元のPython環境に貼り付ける前に、使用しているPythonの版と対象ライブラリの対応を確認してください。
items = ["UART", "SPI", "I2C"]
print("探索件数:", len(items))手を動かす課題
同じデータをリストと集合で検索し、件数を増やしたときの時間とメモリの違いを測定してください。