問題タブ [linear-search]

そのため、プログラムが 0 から 9 までの 100 個のランダムな整数を生成し、それらを Array[ に格納するプログラムを作成しています。線形検索を使用して、Array[] で各値が一致する時間をカウントします。値は複数回表示される必要があるため、線形検索は配列内のすべての要素をトラバースする必要があります[]

私がこれまでに得たものはこれです

}

C# を使用して読み取ったファイルで、"Monday" という単語をすべて検索できるようにしたいと考えています。ファイルを読み取ることができ、最初の月曜日を読み取ってそのインデックス値を受け取ることができますが、ファイル内のすべての月曜日のインデックス値が必要です。

それが与える出力はこれです： // The index is 0 そしてそれは月曜日だけでなくファイル内の各要素に対してそれを行います。

配列に対してループを使用して基本的な線形検索を実行し、期待値を返さない。与えられた:

「Monkey Boy」という名前が存在するかどうかを確認するために基本的な線形検索を実行し、そのインデックスを返そうとしています。

非常に混乱。何が起きてる？

Python で線形検索を実行する簡単なプログラムを作成しています。しかし、このプログラムを実行すると、次のエラーが表示されます。

これが私のプログラムです：

いくつかの基本的で一般的なアルゴリズムに頭を悩ませようとしています..質問に対する私の現在の理解は太字です。

( 1 ) n 個の項目を持つソートされた配列があると仮定すると、二分探索は最大で何回要素を比較しますか?

このタイプの質問に対する一般的な回答として ' 0(log(n)) ' がポップアップ表示されるのを見続けていますが、その理由がわかりません。この質問に答える整数はありませんか (つまり、2 または 3?)

( 2 ) n 個の項目を持つ配列があると仮定すると、線形検索で要素を比較できるのは最大で何回ですか?

繰り返しますが、上記と同じですが、' 0(n) ' がこの質問に対する一般的な答えのようです。繰り返しますが、私はこの答えの背後にある力を本当に理解していません。なぜ整数の答えがないのですか?

( 3 ) 線形検索が二分検索よりも優れている場合の例を誰か説明できますか?

私が収集した情報によると、一般的には、可能であれば二分探索の方が優れているように思われます。線形検索がより適切なオプションになる場合を判断するのに苦労しています。

質問: 線形検索を考えてみてください。検索対象の要素が配列内の任意の要素である可能性が等しいと仮定すると、入力シーケンスの平均でいくつの要素をチェックする必要がありますか?

これを解決するにはどうすればよいですか？要素がシーケンスに存在しない場合を考慮する必要がありますか? その場合、すべての n 要素をチェックする必要があります。

総数 のケースがございます(n + 1)。したがって、平均No. チェックする要素数 = (1 + ... + n + n) / (n + 1). この答えは正しいですか？

配列と配列をソートするメソッドを作成しましたが、配列にバイナリ検索メソッドを実装する方法にまだこだわっています。また、メインクラスの配列から二分探索メソッドを呼び出す必要があります。

そしてメインはこちら

の線形検索を実行しようとしていますlinked list。1 つの検索は byintで、もう1 つはStringです。私は何を間違っていますか？**推奨事項に基づいてコードを更新しました。

メイン内