ソフトウェア高速化するなら絶対マスターしておきたい理論3選
プログラミングを30年以上やっているムンペイです。
30年前のPCに搭載されていたCPUは、コアはもちろん1つでスーパースカラーもないインオーダー実行、クロックも12MHz程度と、今と比べると恐らく10,000倍くらい遅かったかもしれませんが、それでも凄い3D CGやゲームを実現する人たちのプログラミング技術に魅せられ、高速化にハマっていきました。
高速なソフトウェアを目指すなら絶対に知っておきたい理論を3つ、紹介します。
1. ビッグO表記/オーダー最初は、ビッグO(オ