計算オーダー

読み進めているゲームプログラマになる前に覚えておきたい技術はアルゴリズムと計算量オーダーの話。
コードを書いているときに、多少はこう書くと遅くなるかなと意識することはある。でもちょっとしたコードの書き方なんてコンパイラの最適化によりそれほど違いは出ないだろう。むしろ、アルゴリズムやデータ構造を考え直すほうが効果的なことが多い。
でもコードの書き方を工夫してしまうのは、パズルを解くような楽しみがあるのでついついやってしまう。