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

質問

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

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

回答No.2

jjon-com · ベストアンサー

> 「処理量」は「計算量」や「オーダー」とも言いますが (ANo.1)

この問題では各行の実行量を数え上げていますkら，計算量（オーダ）とは別物です。
http://okwave.jp/qa/q6741047.html の私の回答ANo.1

--------
> プログラム２，３中の各行（の行頭）には，
> プログラムの各行を１回実行するときの処理量を示してある。

［プログラム２］
１・Work←Data
１・Count←0
４■Loop: 0, Loop＜8, 1
３｜▲Workの最下位ビットが1
１｜｜・Count←Count＋1
－｜▼
１｜・Workを右へ1ビット論理シフトする
－■
２・return Count

「■Loop: 0, Loop＜8, 1」は８回分のループだが，前判断型なので，ループ終了時のLoop＝8のときに１回追加して判断が実行される点に注意すること。

最大の処理量は，・Count←Count＋1 を毎回実行したとき。
＝１＋１＋ ８回ループ×(４＋３＋１＋１) ＋追加４＋２
＝80

最小の処理量は，・Count←Count＋1 を一度も実行しなかったとき。
＝１＋１＋ ８回ループ×(４＋３＋【０】＋１) ＋追加４＋２
＝72

--------
［プログラム３］
１・Work←Data
１・Count←0
２■Workの中に1のビットがある
１｜・Count←Count＋1
３｜・Work←Work & (Work－１)
－■
２・return Count

「■Workの中に1のビットがある」は前判断型なので，ループ回数分に加えてループ終了時に１回追加して判断が実行される点に注意すること。

最大の処理量は，Workの内部8ビットがすべて1のとき。
＝１＋１＋ ８回ループ×(２＋１＋３) ＋追加２＋２
＝54

最小の処理量は，Workの内部8ビットがすべて0のとき。
＝１＋１＋ 【０回ループ】 ＋追加２＋２
＝6

補足

有り難う御座います。

オーダーではない、という事情には直ぐに気付いたのですが、
現時点の私の理解度では、其処迄止まりに過ぎませんでしたので、
質問文の纏め方さえもが中々思い浮かばず、困っておりました。

因みに、未だに私は受験を諦め切れませんので、
直前迄の悪足掻きを続けたいものですから、畏れ入りますが、
下記のページでも御教授を賜れませんでしょうか？
http://okwave.jp/qa/q7741081.html

回答No.1

Picosoft

こんにちは。

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

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

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

補足

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