0
最悪の場合、バイナリ検索に必要な推測数はlg(n)+1です.nは要素の数ですあなたが探している。私はこれを完全に理解していますが、nが2の累乗であれば、これは明らかに素敵な数字に過ぎません。nが2の累乗でない場合は、2の次の累乗に行くと言われます。最大8になり、lg(8)+ 1 = 4になります。しかし、5つの要素を扱っている場合、最悪の場合は3つの推測になりますか?私は何が欠けていますか?2のべき乗を扱っていない場合の最悪の場合バイナリ検索の最悪ケース
ありがとうございます!
これは非常に便利だったが、ありがとうございました。私はフロア機能を持たない公式を明示したものを読んでいました。私は何が欠けているのか分かりませんでした。 – flairway