△▲ WebProg 初心者の質問 Part19 ▼▽at PHP△▲ WebProg 初心者の質問 Part19 ▼▽ - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このスレッドのURL■項目テキスト583:nobodyさん 09/09/29 13:48:45 二分探索 584:nobodyさん 09/09/29 13:57:23 ある集合について探す処理を何回も行うのでないなら、 ストレートに全部調べる方が早そうだ。 585:nobodyさん 09/09/29 14:12:20 >>583 まずソートしておいて、 1)700000を探す 2)701000を探す 3)その間が範囲とする って感じですね ありがとうございました >>584 そうかもしれないです 今回の場合繰り返すので、二分探索でいこうとおもいます 586:nobodyさん 09/09/29 14:25:47 やっぱり分からないです 1)700000以上710000以下の最小数を探す 2)700000以上710000以下の最大数を探す になりますよね 単純にある数がどこにあるか、あるいはどこにもないかを探す二分探索だけでは これ探せなくないですか? 587:nobodyさん 09/09/29 14:42:25 >>586 >1)700000以上710000以下の最小数を探す >2)700000以上710000以下の最大数を探す 意味ワカラン。700000から701000の間じゃなかったのか? 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch