第1回 アルゴリズムと計算量---「計算量理論」を理解し，アルゴリズムを評価するITエンジニアの皆さんなら，一度は「情報工学」を学んだことがあるかもしれない。しかし，その知識をしっかり身に付けている人は少ないのではないだろうか。本連載では，プロフェッショナルの必須知識と言える情報工学の様々な理論について解説していく。 毎日の仕事に追われていると，ついITの原理原則を忘れがちになるものだ。何事にも言えることだが，基礎を理解してこそ，初めて応用ができるのである。そこでこの連載では，ITの根幹を成す学問体系である「情報工学」を解説していく。おそらく学生時代や入社時の研修で習った方も多いとは思うが，この機会に復習していただきたい。必ず新たな発見があるはずだ。 第1回はアルゴリズムの「計算量理論」を取り上げる。計算量理論とは，一見してつかみどころのないアルゴリズムを定量的に把握し，その良し悪しを評価する考え方である。 規則数と適用回数に着目する アルゴリズム（Algorithm
