Velikost videa: 1280 X 720853 X 480640 X 360
Zobrazit ovladače přehrávání
Automatické přehrávání
Přehrát
二分探索法の補足です。プログラムで実現する場合、配列の中央の位置は、以下の式で求めることができます。「(探索範囲先頭の添え字+探索範囲末尾の添え字)/2」・探索範囲がa[0]~a[9]の時 (0+9)/2 = 4.5 ⇒ 中央はa[4]・探索範囲がa[5]~a[9]の時 (5+9)/2 = 7 ⇒ 中央はa[7]・探索範囲がa[5]~a[6]の時 (5+6)/2 = 5.5 ⇒中央はa[5]※小数点以下切り捨てとしています。
分かりやすかったです!ありがとうございます!
嬉しいコメントありがとうございます!お役に立てて何よりです!
二分探索法の補足です。
プログラムで実現する場合、配列の中央の位置は、以下の式で求めることができます。
「(探索範囲先頭の添え字+探索範囲末尾の添え字)/2」
・探索範囲がa[0]~a[9]の時
(0+9)/2 = 4.5 ⇒ 中央はa[4]
・探索範囲がa[5]~a[9]の時
(5+9)/2 = 7 ⇒ 中央はa[7]
・探索範囲がa[5]~a[6]の時
(5+6)/2 = 5.5 ⇒中央はa[5]
※小数点以下切り捨てとしています。
分かりやすかったです!
ありがとうございます!
嬉しいコメントありがとうございます!お役に立てて何よりです!