エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ここにツイート内容が記載されます https://b.hatena.ne.jp/URLはspanで囲んでください
Twitterで共有ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
データ個数が$n$の時のバイナリサーチの計算量が$O(log_2n)$となる理由について書いてみました。 $log_a... データ個数が$n$の時のバイナリサーチの計算量が$O(log_2n)$となる理由について書いてみました。 $log_an$ とは「$a$を○しろまる乗すると$n$になる」の「○しろまる」にあたる値です。 (例:$log_28$ は「2ドル$を○しろまる乗すると8ドル$になるような○しろまる」なので「$log_28 = 3$」) バイナリサーチのアルゴリズムを簡単に書くと 検索範囲(ソート済み)の中央に位置する値を検索値と比較する。 検索値が中央の値より大きければ中央より右側、小さければ中央より左側を検索範囲に設定する。 中央の値 == 検索値が真となるような中央の値が見つかる(または検索範囲が1ドル$になる)まで、1〜2を繰り返す ...となります。 検索範囲が1ドル$になった状態とは、(検索範囲のデータ個数を$n$として)「$n$に対して$\frac{1}{2}$を繰り返し掛けていき、検索範囲のデータ個数が1ドル$になった状態」と言