計算量を減らせ：アルゴリズムな世界第2回

摘要

現代社会は，コンピューター社会でもある。コンピューターを動かすプログラムがたくさhつくられ，利用されている。それらのプログラムやその設計図となるアルゴリズムの性能はどのように評価されるのだろうか。コンピューターはプログラムに書いてある命令をーつーつ実行して，一連の作業をしている。その作業を終えるまでの計算時間は，プログラムやアルゴリズムを評価する重要な指標となる。