time-complexity

    1

    1答えて

    O(E)で任意の重みを持つグラフ内の単一のソースから頂点までの最短経路を見つける方法はありますが、最短経路が7であれば心配する必要がありますエッジ以下である。 Bellman-Fordアルゴリズムの実行時間がO(E)の最善の場合は、ここで適用されますか?

    0

    2答えて

    フロイドのサイクル検出アルゴリズムの実行時の複雑さを言及したオンラインソースによれば、O(n)です。 セイ、 p = slow pointer q = fast pointer m = the distance from start of linked list to first loop node k = the distance of the meeting point of fast

    0

    1答えて

    クイックセレクトアルゴリズムの平均比較回数を計算します。私は平均ランタイムがO(n)であることを知っていますが、定数も知る必要があります。答えを見つけるためにネットサーフィンをしてください。しかし、私は別の解決策を読むと混乱します。 それは4nですか? 3n?または何? 誰でも助けてくれますか? ありがとうございます

    0

    1答えて

    私は質問をしてください、私は次のコードがあり、実行時間を計算する必要があります。私はコードのすべての操作で計算しました。私に出てきた結果はO(n^2)ですが、私が助けてくれるとは思えません。 S1=O(1), S2=O(1) for (i = 1; i <= n; i++) { for (j = 1; j <= i; j++) for (k = 1; k <= 10; k++

    0

    1答えて

    これは一般的な質問ですが、私は時間の複雑さについて勉強しているので、本当に疑問を解消する必要があります。私はここに掲示する前にそれを調べようとしましたが、混合回答が見つかりました。 私の質問は、未分類の配列に項目を挿入すると、完全ではないとみなして複雑さはO(1)になりますが、フルであればすべての項目を新しい配列。したがって、配列内の挿入の最良の複雑さはO(1)であり、最悪の場合はO(n)か、最善

    1

    3答えて

    このリンクの時間複雑度&についていくつかの講義を行っていたのですが、https://www.youtube.com/watch?v=__vX2sjlpXU著者は、入力サイズが小さい場合、多くの状況で定数が問題になると説明しています。親切

    0

    1答えて

    N個の要素を含むソートされた配列があり、N個の挿入操作を実行したい場合は、最善の方法の最悪の場合の時間の複雑さはどれくらいですか? ソートされた配列の最後にN個の要素を直接挿入できるので、O(N log(2N))でなければならないと思います。すべての挿入の後、我々は2N要素を持ち、2N配列全体に対してO(2N log(2N))〜O(N log(2N))を取る安定したソートアルゴリズムを実行すること

    0

    1答えて

    私はちょうどCodilityのデモテストを受けました。 question and my answer can be seen hereがありますが、ここでも私の答えを貼り付けていきます。私の応答: def solution(A): # write your code in Python 2.7 retresult = 1; # the smallest integer we

    0

    1答えて

    バブルソートには計算複雑性O(n^2)があります。例えばCPU 3.5 GHzの場合、これらの計算は正しいですか? 1 000 000 * 1 000 000 = 10^12 3.5 GHz〜マイク1本あたり6 000 000(これが真でない場合は、私に修正してください) (10^12/6 * 10^6 )/ 60 =〜2777時間 これは本当ですか?