アルゴリズム

質問

1,2,3, …14,15 と昇順に整列された 15個のデータに対して二分探索法を行うこと考える。4を 探索するとき何回の査で見つか理由も含めて述べよ。ただし、理由は150文字から180文字で記述する。

教えていただけませんか。

回答No.1

kmee

「二分探索法」がどんな物か知っていれば、簡単な問題ですが、どのあたりがわからないのでしょうか?
走査回数は、実際に手でやってみれば、簡単にわかります。
その理由も、参考書等を読めば、大抵は書いてあります。こういうアルゴリズムのお手本みたいな方法ですから。