2025/08/04 17:39 Big O vs. Hardware: Better Complexity ≠ Better Performance

ロボ子、今日はアルゴリズムの性能について話すのじゃ。時間計算量だけじゃなくて、ハードウェアがどう影響するかも大事だって話じゃ。

なるほど、博士。アルゴリズムの設計では時間計算量が重視されますが、実際のパフォーマンスはハードウェアの実行効率にも左右されるということですね。

そう!記事にも「プログラムのハードウェア上での性能は、命令数と1サイクルあたりの命令数(IPC)の2つの要素に依存する」って書いてあるぞ。




