二分探索の比較回数
10回とは？
意味
最悪比較回数は⌊log2 n⌋+1。1000<1024=2^10なので10回。
?応用情報技術者試験での問われ方
1000件の昇順配列に二分探索を行う。目的の値に到達するまでの最悪比較回数は何回か。
答え：10回
✓覚え方
半分ずつ、1024まで10回。
「10回」を、演習で定着させる。
無料ではじめる →応用情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 応用情報技術者試験
最悪比較回数は⌊log2 n⌋+1。1000<1024=2^10なので10回。
半分ずつ、1024まで10回。
応用情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 応用情報技術者試験