二分探索アルゴリズムの問題の解法

質問

二分探索アルゴリズムを用いて、N件のレコードを持つ表の中からキーの値がkに一致するレコードを探し出す探索を考える。この探索について以下の問いに答えよ。

1）このアルゴリズムにおいて最も計算時間が短くなるのは、どのような場合か？
2）このアルゴリズムにおいて最も計算時間が長くなる場合の時間計算量をNのオーダーで表せ。

全くわからないので教えていただいたら、ありがたいです。
一応二分探索なのでO（logN）だけはわかります。
宜しくお願いします。

回答No.1

f272

(1)
偶然に最初に見つかった場合。
(2)
最悪でもO(logN)の計算時間で済みます。