space-complexity

0熱

2答えて

def foo(n): def bar(n): if n == 0: return 0 else: return 1 + bar (n - 1) return n * bar(n) fooの実行時間の複雑さは、入力nの観点からどのように計算できますか？空間の複雑さはどうですか？

0熱

3答えて

Java - 変数による空間の複雑度

ここで空間の複雑さはO（n）ですか？ kが5だけ増加すると、私の変数pも5だけ増加します。この方法はすべてkでノードを取得します。例：> 31-> 5-、= 2 kは、ノードを使用すると、既存の構造あなたのスペースの複雑さの一部を考えるかどうかに応じて5 public ListNode reverseKGroup(ListNode head, int k) { int p = 1;

2熱

3答えて

なぜそれは、対数の底はアルゴリズムの時間複雑さを見つけるのに常に2と見なされますか？

は、内側ループはO（N）回実行し、各時間iが（実際に保守的な上限として、これは確かに時間的に一部算出する仕事量N MOD行うことができないこと function isPrime(n): for i from 2 to n - 1: if (n mod i) = 0, return false return true 、このコードを検討しますO（n^3））。したがって、この全体的な

1熱

1答えて

配列[:: - 1]の複雑さと空間の複雑さは何ですか

Pythonでリストを逆順にすると、私は通常、逆転のために配列[:: - 1]を使います。リストの2つの側面。しかし、私は、時間の複雑さや空間の複雑さなど、これらの2つのソリューションの違いがわかりません。以下、この二つの方法のためにコード：CのPythonで def reverse(array): array[:] = array[::-1] def reverse(array

-1熱

1答えて

以下のプログラムの時間の複雑さはどのように計算するのですか：

私は以下のプログラムの時間の複雑さを計算するのが難しいと思います。 class Solution { int i=0,j=1,k,m; public int[] twoSum(int[] nums, int target) { int sum; boolean flag=false; int arr[] = new int[2];

-1熱

1答えて

次のコードのメモリ要件は、コード長に関係なくどのように異なりますか？

// An efficient program to randomly select a number from stream of numbers. #include <iostream> using namespace std; #include <stdlib.h> #include <time.h> /* A program to randomly select a item

2熱

3答えて

私のアルゴリズムはなぜ空間の複雑さはO（1）ですか？これはあなたが本当のインタビューの中で行うように求められるものであることから、O（n）の時間計算量とO（1）追加のスペースの複雑さを持つソリューションを書く：</p> <p>注：

私はcodefightsから、この問題を解決しました。 1からa.lengthの範囲の数字だけを含む配列aが与えられた場合、2番目のオカレンスが最小インデックスを持つ最初の重複番号を見つけます。つまり、重複した数字が2つ以上ある場合は、2番目のオカレンスが2番目のオカレンスよりも小さいインデックス番号を返します。そのような要素がない場合は、-1を返します。 int firstDuplicate(i

-1熱

1答えて

二項係数の時間と空間の複雑さを計算するにはどうすればいいですか？（繰り返し対反復）

これは反復型ですが、再帰関数を呼び出します。それは時間/空間の複雑さに影響を及ぼしますか？ int factorial(int n) { if (n == 1) { return 1; } else { return n * factorial(n - 1); } } int binomial_coefficient_itera

2熱

1答えて

この追加により、DFSの領域と時間の複雑さが保持されますか？

私はノードのツリーの深さの最初の検索を実装しました。各ノードは私が解決している問題の状態をカプセル化しています。また、以下のメソッドを追加して、前のノードですでにチェックした状態をカプセル化するノード。私の質問です：この方法は、アルゴリズムの時間や空間の複雑さをどうにか変えますか、それともDFSO（b^m）とO（bm）の典型的なものですか（ここではb-分岐係数とm - ）。 //additiona