問題タブ [bisection]

現在、edx の MITx コースを受講していますが、1 つの演習で問題があります。このコードで無限ループに陥る理由を教えてください。二分探索ループが正常に動作していないと思いますが、その理由はよくわかりません。コードは次のとおりです。

二分探索 (二分探索?) を使用してオンラインの質問を解決しようとしていますが、コードのどこが間違っているのかわかりません。答えは、予想される答えとは少し異なります。コースから外れている場所と、将来への指針を教えていただければ幸いです。年利と初期残高が与えられます。また、セントまでインクリメントできるように、十分に小さいステップを選択することも期待されています。私のコードは次のようなものです：

ケースで提供された値を使用してコードをテストすると、次のようになります。

私はほんの少しずれていると思います。まっすぐに設定していただければ幸いです。

ありがとう！

だから私は二分法を理解しようとしています。私は、それが便利で計算を節約するアルゴリズムであることを理解しています。それが何をどのように行うかについての一般的な概念を理解しています。私が得られないのは、https://docs.python.org/2/library/bisect.htmlから取得した、それを使用するこの検索機能に関するものです

if 行のi != len(a)部分が何をするのか、誰かが正確に説明してくれませんか? 私はそれを読むことができます-xの挿入インデックスがリストaの長さと等しいかどうかをチェックします-しかし、私はそれを理解できません。なぜそれが必要なのですか？それがなければどうなるでしょうか？

x が a の長さよりも大きい挿入インデックスを持っているとしましょう。x は明らかに a に存在しないため、エラーが発生します。しかし、その場合はa[i] == xチェックがトリップします。とにかくアップ…？

ありがとう！

私はMatlabに次のスクリプトを持っています。それは二分法です

最初に関数 (変数 f) をグラフィック化し、次に誤差 (f(m)) をさまざまな画像にプロットする必要があります。いくつか試してみましたが、結果はありません:/

このクラスは、JPanel GUI から入力を読み取ります。各係数に 1 を入力しない限り、何も SOP しません。次に、「0.0」と出力するだけです。これを機能させる方法に関する推奨事項はありますか? 考えられることはすべて試しました。

}

GUI

}

ここで助けが必要です。コードの複雑さを許してください。基本的に、二分法を使用して値「Theta」を見つけ、i がインクリメントするたびに探しています。シータがわかっていればすべての計算が正常に機能することがわかっており、コードを実行してすべての値を単純に計算するだけですが、while ループと二分法を導入してコードにシータを近似させると、うまくいきません。正しく実行されるようです。while ループの設定が間違っていると思います....

bisectライブラリを使用してリストにソート挿入するのにかかる時間を監視する簡単なテストを実行しています

だから私はこれを次のように呼び出します：

結果をプロットします。

insort私はそれが最大になると推測/望んでいたでしょうO(nlog(n))。ドキュメントから、次のように書かれています。

「O(log n) 検索は、遅い O(n) 挿入ステップによって支配されることに注意してください。」

ここで何が欠けていますか？

編集：私は非常に明白なものを欠いていました。とにかく、SortedContainers パッケージの SortedList を使用して同じことで質問を更新したいと思います。

非常に速いもの！