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

404

■

付録

A

 ベンチマーク

A.3

 報告

同じプラットフォームで計算した同じプログラムの（異なる言語での）

3

つの異な

る実装の性能結果は役に立つ。

Java, C, Python

のそれぞれについての表（表 A-2

,

表A-4

,

表A-5）を示す。各々の表でミリ秒の結果を示し、

Java

の結果については簡

単なヒストグラムを示す。

表A-2　Javaによる計算の計時結果

n 平均 最小 最大 標準偏差

8,000,000 7.0357 7 12 0.189

10,000,000 8.8571 8 42 0.5245

12,000,000 10.5357 10 11 0.5079

14,000,000 12.4643 12 14 0.6372

16,000,000 14.2857 13 17 0.5998

表A-2のまとまった振る舞いは、表A-3のヒストグラムから詳細がわかる。表で

ゼロ値しか持たない行は省略した。非ゼロの値には、網かけしてある。

表A-3　計時結果の個別内容

時間（ms） 8,000,000 10,000,000 12,000,000 14,000,000 16,000,000

7 28 0 0 0 0

8 1 7 0 0 0

9 0 20 0 0 0

10 0 2 14 0 0

11 0 0 16 0 0

12 1 0 0 18 0

13 0 0 0 9 1

14 0 0 0 3 22

15 0 0 0 0 4

16 0 0 0 0 2

17 0 0 0 0 1

42 0 1 0 0 0

Java

についてのこ ...