• 締切済み

二分探索で近似値

こんばんは。 ソートされたfloatの配列で検索キーに最も近い値のインデックスを取得するにはどのようにしたらよろしいのでしょぅか。 単純に二分探索でやってみましたが正しい値が取得されない場合がありました。

みんなの回答

  • wormhole
  • ベストアンサー率28% (1626/5665)
回答No.2

近似値ですよね? 最後の段階での考慮が抜けてるだけでは?

TeijigoTeatime
質問者

お礼

早々のレスをありがとうございます。 なんとかできました。

  • notnot
  • ベストアンサー率47% (4900/10358)
回答No.1

二分探索でいいと思いますよ。 単なるバグでは?がんばってください。

TeijigoTeatime
質問者

お礼

早々のレスをありがとうございます。 なんとかできました。

関連するQ&A