△▲ WebProg 初心者の質問 Part19 ▼▽at PHP△▲ WebProg 初心者の質問 Part19 ▼▽ - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト588:nobodyさん 09/09/29 14:43:56 >>586 二分探索は特定の数を探すやり方じゃないよ？ 589:nobodyさん 09/09/29 14:55:30 >>587 最小数と最大数の位置が分かれば、その間の要素は「範囲内」と判定できると 考えたのです >>588 そうなんですか wikipediaで今見たところなのであんまり分かってないです ちょうどイコールの要素が見つからなかったとしても、 最後の探索位置の左右で判定できる・・？ 590:nobodyさん 09/09/29 16:12:38 (1) ソートする (2) 700000 を探して、そのポジションを得る (3) 701000 を探して、そのポジションを得る (4) (2) と (3) の真ん中 (2 と 3 の範囲が 100 個あったとしたなら 50 だよね) を得る (5) (4) の値が探す値より小さければ (4) の値を (2) の値としてセット これを繰り返せば探す範囲は狭まるので、何回かやったあとは総スキャンして得ても良いかと 591:nobodyさん 09/09/29 20:03:57 ソートするって一言でいうけど、内部的には大変な手間。 1.空の配列を作る 2.全部探索して700000以上710000以下の数値を 配列にコピー の方が絶対に早い。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch