complexity-theory

    2

    1答えて

    aは整数の配列です。コードが与えられ 1): for(int i = 0; i < N; i++){ if(a[0] + a[1] == 0){ ... } } が、これは時間が複雑になるであろう〜むしろ2nのか〜1N 注:私はチルダ表記ではなく、ビッグああ表記を使用しています。定数は重要です。 2)このコードについて何: for(int i = 0; i <

    1

    1答えて

    機能の成長率を計算することはできません、私は上記の画像に問題を解決しようとしていますが、私がすることはできません。 特に、私の質問は画像のC(n)についてです、私は最後に "7logn + n ^(1/3)"を得ました。 私はすべてのn> 7(目撃者c = 1、k = 7)の "7logn < = n"と+記号の右側 "n ^(1/3) < = n "。 私の視点からの+記号の間の両側はO(n)で

    0

    1答えて

    漸化関係はT(n)= T(n-1)+ 2 + T(n + 1)以下ですか? すべてのif文が他のものを排除しているので、変数の代入と最後の行を数えています...このアプローチは正しいですか? /* * V is sorted * V.size() = N * The function is initially called as searchNumOccurrence(V, k, 0, N-

    -1

    1答えて

    バッファーを実装していますが、どの構造体を使用すべきかわかりません。 私はLinkedListのいずれかを考えていましたが、値を保存する必要がない場合でも、HashMap(ただし、単純にnull値を入れることができます)。 最大効率として、containsKeyの複雑さがO(1)であるので、私はHashMapを使用することを考えていました。 代わりに、LinkedList.containsの複雑さ

    -1

    1答えて

    私は明日コンピュータサイエンスを持っており、これらの再帰関数の複雑さを判断するのに役立つ必要があります。私は単純なケースを解決する方法を知っていますが、私はまだこれらの困難なケースを解決する方法を学ぼうとしています。どんな助けでも大いに感謝して、私の研究で大きく助けてくれるでしょう、ありがとう! fonction F(n) if n == 0 return 1 el

    3

    2答えて

    リストのために、リスト全体を走査し、そのサイズを決定する必要がありますか? Erlangでバイナリのサイズを決定する複雑さは何ですか?

    4

    2答えて

    文字列中の最長palindromeサブ文字列を計算するための次のコードがあります。オンライン裁判官はO(N^2)ソリューションを受け入れますが、私のアルゴリズムはO(N^2)であるようですが、それは最初にcomplexity.` class Ideone { public static void main(String args[]) { Ideone ob = new I

    0

    1答えて

    CUDAベースの環境で使用するヒストグラムの実装を作成しました。 私が理解しにくいのは、アルゴリズムの作業の複雑さです。 シリアル実装の複雑さは線形-O(n)であると言うことができます。ここで、nはすべての入力を少なくとも1回ループしなければならないという事実に基づく入力数です。別のスレッドへ スプリットグループに測定 パス測定値の各グループ は各スレッドに ローカルヒストグラムを計算する: 実装

    1

    1答えて

    配列の要素を特定の順序で要素の値で抽出していますが、正しいO()ランタイムを見つけることができません。 次のようにコードを表現することができる。 while (not arr.isEmpty()): for (n : arr): //Do stuff remove arr[n] しかし、私は、実際の関数がどのように見えるかを言うことができませんでした。

    0

    1答えて

    私はこのアルゴリズムを別の投稿から取得しましたが、私はこのアルゴリズムのtemporal complexityをどのように計算できますか?私は学生であり、それをどうやって行うかについてはあまり知らない。 public static void getSum(int[] numbersArray, int starting, int sum) { if(numbersArray.lengt