No.1ベストアンサー
- 回答日時:
logを計算で出すのではなく、~以上~以内で回数がわかります。
2以内は1回
4以内は2回
8以内は3回
16以内は4回
32以内は5回
64以内は6回
128以内は7回
256以内は8回
512以内は9回
1024以内は10回
例えば800は512以上1024以内なので10回となります。
この回答への補足
それは、最大比較回数[log_2 N]+1を導く議論であるような気がします…。
区間の真ん中の値と比較したときにうまく一致して早めに探索終了してしまうこともあると思うのです。
そのことも考慮した上で、確率やら何やら色々計算して平均比較回数を計算した結果が[log_2 N]であるように思うんですが、それが導けないでいます。m(__)m
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 統計学 お世話になっています. x軸は時間(期間)y軸はある値に対する2つのグラフ比較をしますが、私個人の考 2 2023/03/30 11:42
- 統計学 対数平均二乗誤差(RMSLE)について 3 2023/01/04 12:41
- Visual Basic(VBA) セルの値を比較してセルの値の色を変更するには 4 2022/05/22 20:28
- 統計学 統計 3 2022/09/14 12:56
- 統計学 確率統計の問題です。 3 2022/04/07 04:39
- 北アメリカ 何故アメリカ合衆国は白人やヒスパニックの平均寿命は長いのに黒人やネイティブアメリカンは短いのですか? 3 2023/05/02 12:41
- 統計学 看護研究でサンプルサイズが異なるデータの比較 7 2022/11/05 15:48
- 数学 微分積分の問題でお聞きしたいことがあります。 次の関数zの2階の偏導関数を求める問題ですが、 log 2 2023/06/18 22:49
- その他(海外) 何故アメリカ合衆国は白人やヒスパニックの平均寿命は長いのに黒人やネイティブアメリカンは短いのですか? 1 2023/02/18 12:36
- その他(ビジネス・キャリア) 公務員と民間について質問です 自分は大卒で公務員に現役合格しました。 大体大学3年から1500時間位 6 2022/09/19 14:20
このQ&Aを見た人はこんなQ&Aも見ています
関連するカテゴリからQ&Aを探す
医師・看護師・助産師
薬剤師・登録販売者・MR
医療事務・調剤薬局事務
歯科衛生士・歯科助手
臨床検査技師・臨床工学技士
理学療法士・作業療法士・言語聴覚士
臨床心理士・心理カウンセラー・ソーシャルワーカー
介護福祉士・ケアマネージャー・社会福祉士
弁護士・行政書士・司法書士・社会保険労務士
フィナンシャルプランナー(FP)
中小企業診断士
公認会計士・税理士
簿記検定・漢字検定・秘書検定
情報処理技術者・Microsoft認定資格
TOEFL・TOEIC・英語検定
建築士
インテリアコーディネーター
宅地建物取引主任者(宅建)
不動産鑑定士・土地家屋調査士
マンション管理士
電気工事士
美容師・理容師
調理師・管理栄養士・パティシエ
シェフ
保育士・幼稚園教諭
教師・教員
国家公務員・地方公務員
警察官・消防士
その他(職業・資格)
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
時間単位の書き方について教え...
-
経常利益増加率⇒マイナス÷マイ...
-
建築用語?
-
鉄板の耐過重
-
レンタルの料金設定について
-
縮尺60分の1の設計図を600分の1...
-
売り上げの15パーセントを渡さ...
-
20%減少の計算教えてください。
-
公共建築工事共通費積算基準(...
-
40点満点を100点に換算する場合...
-
レシピに書かれた人数分以上に...
-
2時間45分の勤務がなんで2.75時...
-
鉄板の耐過重
-
IRRがマイナスになるとは?また...
-
残業時間を計算し且つ足りない...
-
玉掛けの 角度 法令基準は...
-
暦月の1ヶ月
-
パート面接での筆記試験(計算問...
-
パート面接時の筆記試験攻略方...
-
「N/W」の意味を教えてください...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
時間単位の書き方について教え...
-
経常利益増加率⇒マイナス÷マイ...
-
建築用語?
-
レンタルの料金設定について
-
鉄板の耐過重
-
売り上げの15パーセントを渡さ...
-
公共建築工事共通費積算基準(...
-
2時間45分の勤務がなんで2.75時...
-
暦月の1ヶ月
-
縮尺60分の1の設計図を600分の1...
-
20%減少の計算教えてください。
-
レシピに書かれた人数分以上に...
-
40点満点を100点に換算する場合...
-
パート面接時の筆記試験攻略方...
-
IRRがマイナスになるとは?また...
-
Excel関数-文字列で自動作成さ...
-
パート面接での筆記試験(計算問...
-
関数電卓を使って角度を計算す...
-
幼稚園のバザーのレジのやり方...
-
鉄板の耐過重
おすすめ情報