問題タブ [big-o]
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.
function - 機能の成長率に関する宿題
以下の関数を成長率順に並べてください
ps: 成長率による順序付けは、n が大きくなるにつれて、最終的にどの関数の値が他の関数よりも高くなることを意味します。
ps2. ほとんどの関数を注文しました: n , n log log n, n log n, n log^2 n, n log ( n ^ 2 ), n ^ 1.5
注文方法がわかりません：n ^ 2 + log n、n ^ 0.5 + log n、これら2つの値
誰でも私を助けることができますか？ありがとうございました
java - O記法ヘルプ
今週受けたクラスワークに行き詰まっており、本当に学びたい科目なので、一度追加の読書をしようと思いました!!!!
メソッドは私たちに提供されており、私はいくつかのテストケースを書いています。これは、私の知識が少しぼやけているところです。時間が増えると、私が信じている複雑さを過小評価していますか? この場合、n^3 では十分ではなく、n^4 では多すぎるため、徐々に 0 に減らします。
これは、2 の間にある複雑さがあることを意味します。これは、log n が n より小さい値であるため、log n が入る場所です。しかし、これは私の知る限りです
誰かが講義のスライドよりも良い説明でこの混乱を解消してくれることを本当に望んでいました。彼らは私にはまったく意味がないので、ありがとう
ここに複雑なメソッドがあります
c - 複雑さのヘルプ..O(n^2)、0(nlog) など
ねえ、複雑さを判断するのを手伝ってくれる人がいますか?. 私のクラスで与えられた例は
バブルソート
O(n) のループが 2 つあるため、O(n^2) の複雑さがあり、O(n) x O(n) でした。
彼らは、クイックソートには O(nlog(n)) の複雑さがあると言いました..これはなぜですか?
ループを回って数を割るからですか？
-ありがとう
algorithm - これらのミステリーの実行時間は?
最悪の場合、O(n) で実行されると思いますが、そうですか?
編集：これは別の古い試験（回答があります）からのものですが、次のアルゴリズムはO（n * log n）時間で実行されます（回答による）。なんでそうなの？これら2つは、いくつかの定数だけ異なるはずですが。
arrays - ソート済み配列 Big o表記
簡単な質問があります。並べ替えられた配列のビッグ O 表記が O(log N) なのはなぜですか? ソートされた配列になります。
big-o - アルゴリズムの目的のための対数の底は何ですか?
時間の複雑さを O(log(N)) と考える場合、対数の底は何ですか?
complexity-theory - このアルゴリズムの複雑さは?
複雑さですか、O(1)それともO(n)最良のシナリオですか? シーケンスにはn要素が含まれています。擬似コードです。
big-o - 私のビッグオーは何ですか？
値を並べ替える私のプログラムは、次の時刻に実行されます。
- 100000 8秒
- 1000000 82s
- 10000000 811s
それはO(n)ですか？
algorithm - 複数のBigOを1つに追加/マージする方法
（たとえば）3つのサブアルゴリズムで構成されるアルゴリズムがある場合、すべて異なるO（）特性を持ちます。例：
- アルゴリズムA：O（n）
- アルゴリズムB：O（log（n））
- アルゴリズムC：O（n log（n））
アルゴリズム全体のO（）を理論的に推定するにはどうすればよいですか？つまり、それを計時したり、他の実際的な測定を実行したりしません。
よく知られている式や手順はありますか？