する質問をすることでしか得られない、回答やアドバイスがある。・データ領域の中央値で比較し、探索範囲を絞りこみ、目的のデータを探し出す。・データは、昇順もしくは降順に整列されてなければならない。公式をどう使えば答えの3回目が見つかるかよくわからないため、ご教授ください。attachmentクリップ0気になる質問をクリップするクリップした質問は、後からいつでもマイページで確認できます。クリップした質問に回答があった際、通知やメールを受け取ることができます。自分も答えを知りたい質問者以外のユーザにも役立つ評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。質問の評価を上げたことを取り消します低評価-評価を下げられる数の上限に達しました評価を下げることができません1日5回まで評価を下げられます1日に1ユーザに対して2回まで評価を下げられます質問の評価を下げるteratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。コメントをしてください。送信する質問の評価を下げる機能の利用条件この機能を利用するためには、以下の事項を行う必要があります。14:51logについている2は2乗ではなく、対数の「底」です。logについている2は2乗ではなく、対数の「底」です。17:22対数の「底」とはどういう意味ですか?初歩的な質問申し訳ないです。対数の「底」とはどういう意味ですか?初歩的な質問申し訳ないです。19:39log2_Nの2は、本来的logの右下に小さく表記されるものです。これは「2を何乗したらNになるか」ということを表し、その「何乗」がかかる数を底と呼びます。log2_Nの2は、本来的logの右下に小さく表記されるものです。これは「2を何乗したらNになるか」ということを表し、その「何乗」がかかる数を底と呼びます。10:01そういうことだったんですね。ありがとうございます。いうことだったんですね。ありがとうございます。10:05複数のユーザーから「やってほしいことだけを記載した丸投げの質問」という意見がありました「質問を編集する」ボタンから編集を行い、調査したこと・試したことを記入していただくと、回答が得られやすくなります。件sort評価が高い順sort新着順sort古い順link+4公式で求めることができるのはあくまで「平均比較回数」と「最大比較回数」です。この問題の場合はデータと値および検索する値も提示されているので公式で求めることはできません。・データがN件のとき、「き」は何回目で見つかるか?これ問題そのままでしょうか?回答が出ないです。評価が高い回答ほどページの上位に表示されます。remove低評価0回答の評価を下げる下記のような回答は推奨されていません。評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。commentコメント投稿link+11〜8にデータがあり、N=8です。探したい対象はきで、s="き"とします。1二分探索は、まず名前の通りデータを二分します。※切り捨てデータから、4番目の"え"と"き"を比較すると、"き"のほうが大きいです。sはデータの5〜8にあることがわかります。2更に範囲内の中央を取るために平均を取ります。66番目の"か"と"き"を比較すると、"き"のほうが大きいです。sはデータの7〜8にあることがわかります。77番目の"き"と"き"を比較すると、等しいです。