わかってうれＣ〜コンピュータ　第８回〜よ〜い、ドン！アルゴリズム運動会
日経ソフトウェア　第171号　2012.2.1

この記事の情報
掲載誌	日経ソフトウェア　第171号（2012.2.1）
ページ数	4ページ　（全3337字）
形式	PDFファイル形式　（408kb）
雑誌掲載位置	142〜145ページ目

第８回　アルゴリズムの良し悪しを示す手段として「計算量」というものがあります。これは、そのアルゴリズムを使って、与えられたｎ個のデータから、目的の結果を得るまでに要する処理回数をｎの式で表したものです。ここでは、よく知られている３種類の探索アルゴリズムの処理回数を比較するプログラムを作ってみます。アルゴリズムの運動会だと思って、お楽しみください。競技者Ｎｏ．１線形探索　リスト１は、線形探索でデータ…