No.1
- 回答日時:
こんにちは。
「処理量」は「計算量」や「オーダー」とも言いますが、
「ある処理を行うのにかかる時間」と考えるとよいかと思います。
(時間ではなくメモリ使用量などを基準とすることもあります)
ですから、
「処理量の少ないアルゴリズム=処理が早く終わる→効率のいいアルゴリズム」となります。
プログラム2,3の各行左端に数字がありますが、
「1 Work←Data」=WorkにDataを代入するには1秒かかる
「2 return Count」=Countを戻り値として返すには2秒かかる
と考えて処理を追っていくと、プログラム2,3は全部でどれくらいの時間がかかるかが分かります。
Dataに何が入るかでループ回数が変わる(=処理量が変わる)ので、
処理量が最小・最大になるパターンを考えて挑戦してみてください。
No.2ベストアンサー
- 回答日時:
> 「処理量」は「計算量」や「オーダー」とも言いますが (ANo.1)
この問題では各行の実行量を数え上げていますkら,計算量(オーダ)とは別物です。
http://okwave.jp/qa/q6741047.html の私の回答ANo.1
--------
> プログラム2,3中の各行(の行頭)には,
> プログラムの各行を1回実行するときの処理量を示してある。
[プログラム2]
1・Work←Data
1・Count←0
4■Loop: 0, Loop<8, 1
3|▲Workの最下位ビットが1
1||・Count←Count+1
-|▼
1|・Workを右へ1ビット論理シフトする
-■
2・return Count
「■Loop: 0, Loop<8, 1」は8回分のループだが,前判断型なので,ループ終了時のLoop=8のときに1回追加して判断が実行される点に注意すること。
最大の処理量は,・Count←Count+1 を毎回実行したとき。
=1+1+ 8回ループ×(4+3+1+1) +追加4+2
=80
最小の処理量は,・Count←Count+1 を一度も実行しなかったとき。
=1+1+ 8回ループ×(4+3+【0】+1) +追加4+2
=72
--------
[プログラム3]
1・Work←Data
1・Count←0
2■Workの中に1のビットがある
1|・Count←Count+1
3|・Work←Work & (Work-1)
-■
2・return Count
「■Workの中に1のビットがある」は前判断型なので,ループ回数分に加えてループ終了時に1回追加して判断が実行される点に注意すること。
最大の処理量は,Workの内部8ビットがすべて1のとき。
=1+1+ 8回ループ×(2+1+3) +追加2+2
=54
最小の処理量は,Workの内部8ビットがすべて0のとき。
=1+1+ 【0回ループ】 +追加2+2
=6
この回答への補足
有り難う御座います。
オーダーではない、という事情には直ぐに気付いたのですが、
現時点の私の理解度では、其処迄止まりに過ぎませんでしたので、
質問文の纏め方さえもが中々思い浮かばず、困っておりました。
因みに、未だに私は受験を諦め切れませんので、
直前迄の悪足掻きを続けたいものですから、畏れ入りますが、
下記のページでも御教授を賜れませんでしょうか?
http://okwave.jp/qa/q7741081.html
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 国家公務員・地方公務員 公務員試験の数的処理で苦戦しています。 1 2023/01/30 08:56
- 専門学校 Fランク大学でも工学部情報工学科なら、間違いなくIT系の専門学校よりはレベルは高いですよね? 6 2023/05/02 14:03
- 専門学校 Fランク大学でも工学部情報工学科なら、間違いなくIT系の専門学校よりはレベルは高いですよね? 2 2023/02/18 12:55
- PHP 「ログイン機能を持たせる」説明が気難しいです。 2 2022/10/11 02:59
- 大学・短大 こんにちは。 今年、京都の精華大学デジタル学部ビジュアルデザイン学科 デジタルクリエイションコースの 2 2022/08/08 10:36
- その他(IT・Webサービス) ペイペイフリマ 1 2023/06/17 20:19
- 大学受験 長文失礼します 高3受験生女 愛知教育大学理科 (偏差値50 国立)志望です。 先週の共通テスト模試 5 2022/09/13 00:21
- 国家公務員・地方公務員 こんにちは、今度地方の行政組合の受験を考えているものなのですが、志望動機の書き方が分からなく質問させ 1 2022/12/06 19:45
- 情報処理技術者・Microsoft認定資格 基本情報技術者試験と危険物取扱者甲種では、どちらがより難しいと思いますか?どちらも国家資格ですが。 1 2023/06/16 14:28
- 情報処理技術者・Microsoft認定資格 基本情報技術者試験(FE)と日商簿記検定試験2級って、どちらのほうが合格難易度が高いと思いますか? 3 2023/05/07 12:53
関連するカテゴリからQ&Aを探す
医師・看護師・助産師
薬剤師・登録販売者・MR
医療事務・調剤薬局事務
歯科衛生士・歯科助手
臨床検査技師・臨床工学技士
理学療法士・作業療法士・言語聴覚士
臨床心理士・心理カウンセラー・ソーシャルワーカー
介護福祉士・ケアマネージャー・社会福祉士
弁護士・行政書士・司法書士・社会保険労務士
フィナンシャルプランナー(FP)
中小企業診断士
公認会計士・税理士
簿記検定・漢字検定・秘書検定
情報処理技術者・Microsoft認定資格
TOEFL・TOEIC・英語検定
建築士
インテリアコーディネーター
宅地建物取引主任者(宅建)
不動産鑑定士・土地家屋調査士
マンション管理士
電気工事士
美容師・理容師
調理師・管理栄養士・パティシエ
シェフ
保育士・幼稚園教諭
教師・教員
国家公務員・地方公務員
警察官・消防士
その他(職業・資格)
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
DoEvents関数って何?
-
COMBOBOXで日付入力
-
.netからexcel操作の処理速度が...
-
「単体テスト」に関する深刻な...
-
プログラム上のCPU稼働率低減に...
-
Excel VBA データ削除の高速化
-
絶対パスの取得について
-
スーパーコンピューター 2位で...
-
Excel(VBA)でSetTimer関数を使...
-
win10で、正確な待ち時間の作り方
-
小数点を含む数値かどうか判断...
-
PCの並列化
-
C言語:関数を使うメリットとデ...
-
C言語で、文字とか入力されなく...
-
gpuと並列処理を行うcpuの処理...
-
SQLの速度をあげるには・・・
-
VBでの簡易電卓の作成(減算方...
-
C言語のタイマー処理
-
c言語。 組み合わせ最適化問題...
-
ペンティアムとセレロン
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelでのセル内容の高速消去方法
-
DoEvents関数って何?
-
SQLの速度をあげるには・・・
-
小数点を含む数値かどうか判断...
-
win10で、正確な待ち時間の作り方
-
Excel(VBA)でSetTimer関数を使...
-
絶対パスの取得について
-
WebBrowserの読み込み待ちの処...
-
Excel VBAにて、2GB超の点群デ...
-
VBでの簡易電卓の作成(減算方...
-
テキストファイルの空行をスキ...
-
ノットイコールを教えて下さい
-
ナップザック問題?をエクセル...
-
If Not c Is Nothing Then ~延...
-
プログラム上のCPU稼働率低減に...
-
逆ポーランド記法における単項...
-
符号付きにすべきか、符号なし...
-
C言語 時刻差分の算出方法
-
C言語:関数を使うメリットとデ...
-
Excel VBA データ削除の高速化
おすすめ情報