問題タブ [big-theta]
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 - 式によると Summation(n) Theta(n^2) はどうですか? しかし、Theta(n) ij は単一の for ループと見なすだけですか?
私たちの教授とさまざまな資料は Summation(n) = (n) (n+1) /2 と言っており、したがって theta(n^2) です。しかし、直感的には、最初の n 項の和を求めるのに必要なループは 1 つだけです。だから、それは theta(n) でなければなりません。私はここで何が欠けているのだろうか?!
algorithm - 漸近解析
これを数式にする方法がわかりません。
何が起こるかを理解しています。i++ごとに、jの1レベル少ない乗算があります。
i = 1 の場合、j = 1、2、3、...、100 となります。
i = 2 の場合、j = 1、3、5、...、100 となります。
これをビッグシータの観点からどのように考えればよいかわかりません。
j の合計は N、N/2、N/3、N/4...、N/N (私の結論)
これを N の関数として考えるにはどうすればよいでしょうか?
performance - この挿入ソート アルゴリズムの分析では、合計は何を意味するのでしょうか?
この挿入ソートの分析では、「アルゴリズムの紹介」に示されているように、次のようになります。
5行目の合計は何を示していますか? tjが何を意味するのか非常に混乱しています。n*n 回発生することを示すだけではないのはなぜですか?
誰かがそれが言っていることを明確にすることができますか?
performance - たとえば、この挿入ソート アルゴリズムでは、アルゴリズムの時間計算量が O(n^2) であることをどのように証明できますか?
次の挿入ソート アルゴリズムを使用します。
調べると、O(n^2) はかなり簡単であることがわかります。しかし、それが O(n^2) であることを証明するにはどうすればよいでしょうか? すべての操作を合計することはできますが、n + "sum of j=2 to n"私の知る限り、実際には n^2 にはなりません。
これを正確に証明する方法がわかりません。O（n ^ 3）アルゴリズムでも機能する方法で、これを証明する方法を誰かが明確に説明してもらえますか？
java - linkedListDS クラスのすべてのパブリック メソッドを分析し、それぞれの複雑度を O または θ にします。
というわけで、最初の方法です。これらのメソッドの複雑さは何ですか? それを特定する方法と、それが find メソッドと同じである理由がわかりません
math - 7^n の 5^no か Θ か ω かはどうやって決めるのですか?
宿題として、5 nが 7 nの little-o、Θ、または little-ω のいずれであるかを、数学的な正当性を考慮して決定する必要があります。次に、両辺の対数を取った後、これを繰り返す必要があります。
何を求められているのか理解に苦しむ。私が持っている最良の推測は、A(n) = 5 nおよび B(n) = 7 nと言ってから、l'Hopital の規則を使用することですが、どのように進めればよいかわかりません。私は正しい方向へのキックを探しているだけです。
ありがとう！