問題タブ [linear-search]

線形探索と二分探索の最悪の場合の漸近的な複雑さは、それぞれ O(n) と O(lgn) だと思います。私は正しいですか？

そんなこと知ってる：

線形検索は、一度に 1 項目ずつジャンプせずにリストを調べます。複雑さの点では、これは O(n) 検索です。リストの検索にかかる時間は、リストと同じ割合で大きくなります。

二分探索とは、並べ替えられたリストの中央から開始し、それが探している値よりも大きいか小さいかを調べることです。これにより、値がリストの前半または後半にあるかどうかが決まります。サブリストの途中までジャンプして、もう一度比較するなど。

二分探索よりも逐次・線形探索の方が効率的になる場合はありますか？

ソートされた配列で線形に検索し、検索されたアイテムが見つかったさまざまな位置を出力できるプログラムを作成したいと考えています。現時点では、私のプログラムは検索項目が見つかった最初の位置のみを出力するため、私のプログラムが現在行っていることの例を次に示します。

問題は、3 がロケーション 2 と 3 にあり、それをプログラムで編集したいのですが、その方法がわかりません。

私のプログラムのコードは次のとおりです。

ユーザーからの入力で満たされた配列があり、それを印刷する必要があります。試してみましたが、奇妙な結果が得られます。最初に、入力する要素の数を入力し、次に要素を入力してから、それらを印刷します。

例：入力しまし5 10 23 77 105 た そして、次のように印刷する必要があります：Elements: 5 10 23 77 105

また"INVALID INPUT"、ステートメントにはfalseありますが、ステートメントに混在していtrueます。

これが私がこれまでに試したことです：

ファイルを検索してインデックスを見つけるモジュールがあり、見つかった場合は、そのインデックスに関連する詳細を出力することになっています。プログラムはコンパイルおよび実行されますが、患者が保存されているかどうかに関係なく、患者が見つからないことが出力されます。私が見逃している論理エラーは何ですか?

注:patientCount は、別のファイルに書き込まれ、患者が追加されるたびに更新されるグローバル変数です。