受験志願者らしからぬ質問で畏れ入ります。

質問

下記ページの表1の『処理量』の意味を教えて頂けませんでしょうか？
http://情報処理試験.jp/FE24a-pm/t08.html

(f)の値の計算は容易に済みましたが、
(d)・(e)の解き方が分かりませんので、畏れ入りますが、
御教授を賜われますと、幸甚に存じます

回答No.1

Picosoft

こんにちは。

「処理量」は「計算量」や「オーダー」とも言いますが、
「ある処理を行うのにかかる時間」と考えるとよいかと思います。
(時間ではなくメモリ使用量などを基準とすることもあります)
ですから、
「処理量の少ないアルゴリズム＝処理が早く終わる→効率のいいアルゴリズム」となります。

プログラム2,3の各行左端に数字がありますが、
「1　Work←Data」＝WorkにDataを代入するには1秒かかる
「2　return Count」＝Countを戻り値として返すには2秒かかる
と考えて処理を追っていくと、プログラム2,3は全部でどれくらいの時間がかかるかが分かります。

Dataに何が入るかでループ回数が変わる(＝処理量が変わる)ので、
処理量が最小・最大になるパターンを考えて挑戦してみてください。

補足

丁寧な説明を下さいまして、誠に有り難う御座います。