はてなブックマーク - KeN's GNU/Linux Diary | 『珠玉のプログラミング』

KeN's GNU/Linux Diary | 『珠玉のプログラミング』

kmuto.jp

コンピュータ・IT 4 users

アルゴリズムは「有限の手続きであり、定まった一組の記号で書かれ、厳密な指令に支配され、1、2、3……という個々のステップを踏んで進み、これを実行するのに、洞察力も才気も直観も知性も明敏さも必要なく、遅かれ早かれ、終わりにいたる――そのようなものである」(『史上最大の発明アルゴリズム』から引用)。本書は、ソートや探索といった、コンピュータプログラミングをする上でよく課題となりボトルネックとなりやすいアルゴリズムを重点的に取り上げ、既存の犯しがちな効率の悪い――“頭が固い”と言ってもよいか――コードから、柔... > このページを見る