問題タブ [linear-search]

映画データベースに問題があり、検索機能が機能していません。全くの初心者で、ネットの検索機能をつけたのですが、検索されません。

これが私のコードです。

線形検索と二分検索のどちらが実行時間と保存において効率的か、私は混乱しています。

詳細な説明は本当にありがたいです

私の削除機能が作動しています。「Apple」、「Boy」、「Cat」を配列に追加するとします。アルファベット順に並べ替えます。何かを削除するときは、「Boy」としましょう。問題なく削除されます。しかし、「茶色」と入力すると、リストから「猫」が削除されます。リストに見つからない場合は、常にその下にあるものをアルファベット順に削除します。上記の文字列があり、「Dog」と入力すると、「Cat」が「Dog」の前にあるため、何も起こりません。何か案は？

問題は、意図的に正しくないコードを修正して、pyUnit テストを実行できるようにすることです。コード内のエラーは、テストを使用して発見され、修正されます。前回のテストでコードにエラーが発生しましたが、それを見つけることができません!

指定されたコード（エラーあり）

そして私のテスト：

私のエラーを生成するテストは最後のテストです:「test_isNotInList(self)」、それは範囲外のインデックスエラーです...十分に単純なはずですが、少し助けが必要です。

10文字を入力して配列に格納できるプログラムを作成しようとしています。たとえば、(d、s、a、e、h、j、e、) のように、1 文字だけで十分です。次に、線形検索アルゴリズムを使用して文字の 1 つを探し、配列内の位置を示します。

プログラムしようとしましたが、整数でしかできません。これまでの私のコードは次のとおりです。

文字/文字に変更する方法がわかりませんか？

配列の最後の 50 要素に到達するまで、どのように配列をループしますか?? 次のバイナリ検索コードがあるとします。

この配列の最後の 50 要素に到達するまで、指定された配列を検索したいと思います。その後、検索は 50 要素の順次検索で終了します。私の質問は、そのようなループをどのように構築し、線形検索を行うメソッドにジャンプするかということです。

線形探索と二分探索、およびそれぞれの速度を比較しています。しかし、プログラムをコンパイルしても何も表示されず、その理由がわかりません。これは、線形検索部分のみを入力してテストしたときに機能しました。どんな助けでも大歓迎です~~。ありがとうございました。

ユーザーに空のレシピ本が渡され、レシピを入力して並べ替えることができるという問題が発生しました。

本が空で、1 つのレシピと 2 つのレシピ (昇順/降順) がある場合、本は並べ替えられることを知っています。これらはバイナリ検索を使用できます。

しかし、ユーザーが 3 番目のレシピを入力すると、それは「cookies, donut, turkey」(ソート済み) または「cookies, donut, apples」のいずれかであり、ソートされていません。ソートされていない場合は、線形検索を使用する必要があります。

これは私がこれまでに持っているものです

何をすべきかはわかっているが、「コード的に」アプローチする方法がわからない

基本的に、この return -1 は何をしますか?

例：

• return 1 と return 0 をよく理解しています。しかし、-1 を返しますか?

• 質問が次のように聞こえる場合:

与えられたコードに基づいて線形探索を解く方法を示しますか?