問題タブ [linear-search]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
algorithm - 二分探索ではなく線形探索を選択する場所
インターネットを検索した後、線形検索が二分検索よりも望ましい包括的な一連の状況を見つけたということに満足することができませんでした。
私は基本的に、（業界で見られるような一般的なプログラミングの観点から）アドバイスの比較的明確なリストを編集できるかどうか疑問に思っています。あるいは、この件に関して言うべきことはすべて実際に私が見たことを確認できれば幸いです。
c++ - 配列選択ソートの問題と出力
こんにちは、コードの何が問題なのかわかりません。選択の並べ替えは機能しますが、プログラムがユーザーに名前の入力を再度求めると、正しい人物が得られません。誰かが私を助けることができますか？何が悪いのかわかりません。
編集：入力を求める2回目のエラーは、「名前が見つかりません」です。理由がわからない
画像はこちら: http://i.imgur.com/2Gkd0gh.pngh
ここに私の完全なコードがあります:
list - 順次検索: 入力の長さが検出されない Python
私は、ユーザーが数字のリストを入力するプログラムを書いており、次に、プログラムがその数字の位置を返すようにする数字を尋ねられます。(例: 3,5,1,9,12,6 --> リスト内で 9 が発生する位置を検索) リストと検索番号をハードコーディングすれば、これを機能させることができますが、入力に問題があります。 . 私の問題のほとんどは、Python が数値のリストの長さを検出していないことですが、これを修正する方法がわかりません。ここに私が持っているコードがあります:
そして、ここにエラーがあります：
java - より効率的なのは、ソートしてから、コレクションに対するバイナリ検索または Java での線形検索です。
オブジェクトのコレクションがあるとします:
どちらがより良いアプローチですか：
1 : マージソートしてから二分探索
2 : 順次検索
検索するコレクションのサイズに基づいて、検索アプローチに違いがあるはずですか? はいの場合、どのように決定するか。
EDIT1:リストを数回検索する必要があり、リストに新しい要素が追加されないとします。
EDIT2:を選択することもできましたがHashSet、実際には を使用しており、CustomObject のさまざまな属性に基づいList<CustomObject>て複数回検索できます。したがって、CustomObject にListオーバーライドされたメソッドを含めることはできませんequals
algorithm - 順次検索と二分検索の比較
長さ の実数の並べ替えられていない配列があるとしNます。正でない最大の数値 を見つけてから、配列内のより小さいy最初の数値 とより大きい最初の数値 を見つけたいと思います。xyzy
これらの値を見つけるために、シーケンシャル検索とバイナリ検索を非漸近的に (つまり、大きな O だけでなく) 理論的に比較したいと思います。次のように述べるのは合理的ですか?
- 順次検索が必要です
0並べ替えの比較、3*N検索の比較 (3 つの連続した検索)。
- 二分探索が必要
2*N*ln(N) ≈ 1.39*N*log_2(N)並べ替えの比較 (クイックソート、平均) 、log_2(N)検索のための比較まで(配列はソートされているため、ソートされた配列内の隣接する値を調べて見つけたらx、z1 回の検索のみy)。
したがって、次の場合にバイナリ検索が高速になると言えますか
つまり、非常に小さな配列の場合のみですか?