アルゴリズムクイックリファレンス 第2版

3.2

 疑似コードのテンプレート形式

■

39

変形（variations）

アルゴリズムの変形や代替案を示す。

3.2

 疑似コードのテンプレート形式

本書のアルゴリズムでは、

Python

、

C

、

C

++

、

Java

など主要なプログラミング

言語により実装されたコード例を示す。これらの言語を知らない読者のために、疑

似コードを使ってちょっとした実例を示す。

次のアルゴリズムの性能と疑似コードをまとめた要約の例を見てほしい。最初に

アルゴリズムの名前、そしてその性能分類を

2

章で述べた「最良、平均、最悪」の

3

通りの場合について示す。

逐次探索

Sequential Search

最良 平均 最悪

O(1) O(n)

search (A,t)

for i=0 to n-1 do

❶ 位置

0

から

n-1

まで各要素を順にアクセスする。

if A[i] = t then

return true

return false

end

疑似コード記述は簡潔を旨とする。変数名は小文字、配列名は大文字で、要素は

A[i ]

記法を用いる。疑似コードのインデントから、条件

if

文、

while

や

for

のルー

プ文の範囲がわかる。

ソースコードの実装を読むときには、まず、アルゴリズムの要約を参照すべきで

ある。要約の後に、アルゴリズム実行を説明する簡単な図（図3-1に示すようなもの）

でアルゴリズムの実行を視覚的に示す。そのような図は一般に、アルゴリズムの動

的な振る舞いを説明する主要ステップを垂直に並べて、時間が「上から下に」流れる

ように示す。