最大探索回数は、配列数が5のとき、探索の2回目でL=1、H=3だから(1+3)÷2で2ではないですか?
アルゴリズム 6月 12th, 2007これはHの値が違います。2回目の探索のときはH=2になります。流れ図をよくみるとHを移動させるときにM-1 → H となっています。Mが3のときは、Hは一つ少ない2になります。
M以下ではないので気をつけてね。
コメントはまだありません
最初のコメントをどうぞ!
これはHの値が違います。2回目の探索のときはH=2になります。流れ図をよくみるとHを移動させるときにM-1 → H となっています。Mが3のときは、Hは一つ少ない2になります。
M以下ではないので気をつけてね。
最初のコメントをどうぞ!
コメントをどうぞ