space-complexity

0熱

1答えて

以下のような文字列操作は、Pythonで余分なスペースを使用しますか？

次のコードを使用して文字列Sから空白を削除した場合、余分な空白/メモリを使用すると見なされますか？与えられた 'S'文字列の 'l'長さ。 int n = l while i < n if S[i] == " ": S = S[0:i] + S[i+1:] n = len(S) print "the new string ", S 編集：これは単なるサンプル

python algorithm space-complexity 2016-11-27

---

0熱

1答えて

Big-O表記の複雑さはどのように計算しますか？どのようなボディでもこのコードで以下のことを説明できます

void KeyExpansion(unsigned char key[N_KEYS], unsigned int* w) { unsigned int temp; for(int i=0; i< N_KEYS; i++) { w[i] = (key[N_KEYS*i]<<24) + (key[N_KEYS*i+1]<<16) + (key[N_KEYS

time-complexity big-o complexity-theory asymptotic-complexity space-complexity 2016-10-20

---

0熱

1答えて

再帰アルゴリズムの時間複雑さと空間の複雑さはどのようなものですか？オペレーター？

私はゲームの行を解決できるかどうかをチェックするアルゴリズムを持っています。ゲーム行は、最後の要素が0である正の整数の配列です。ゲームマーカはインデックス0から始まり、配置されている整数で示されるステップ数を配列に沿って移動します。 たとえば、[1,0,1]は[1、2、0]がfalseを返している間にtrueを返します。 マーカーは、ゲームを解決するために左右に移動することもできます。 つまり、[

java recursion time-complexity space-complexity 2016-10-23

---

1熱

2答えて

このアルゴリズム（nまたはlog（n））の空間複雑度はどれくらいですか？

私はスペース（メモリ）に関する質問がある擬似コードのこの特定の部分の複雑さ： int b(int n, int x) { int sol = x; if (n>1) { for (int i = 1; i <= n; i++) { sol = sol+i; } for (int k=0; k<3; k++) { sol

algorithm complexity-theory pseudocode space-complexity 2016-10-23

---

2熱

1答えて

変数を直接割り当てるか一時的に保存する方が速いのですか？

私はjava.util.LinkedListのソースコードを読んでいました。私は興味をそそるデザインの選択に気付きました。これは.clear（）メソッドから引き出され、リンクリストのすべての要素を繰り返してメモリからすべて削除します。私の質問は、なぜxを直接代入するのではなく、変数を次に定義するのでしょうか？その要素をコピーするのに時間がかかりませんか？少なくとも、その範囲内では一時的により多くの

java linked-list time-complexity variable-assignment space-complexity 2016-12-12

---

-1熱

1答えて

再帰アルゴリズムのワーストケースの複雑度

すべての再帰アルゴリズムが潜在的なオーバーフローのために最悪の場合（スペース）がO（inf）である必要はありませんか？ は、入力が大きく、スタックオーバーフローが発生した場合、答えはO（N）が、何であるフィボナッチアルゴリズムにWhat is the space complexity of a recursive fibonacci algorithm? してください。そして、最悪の場合はO（IN

algorithm time-complexity space-complexity 2016-10-27

---

1熱

2答えて

リスト作成のスペースの複雑さ

誰かが、プログラムを超えた空間の複雑さとは何かを説明できますか？それはなぜですか？ def is_pal_per(str): s = [i for i in str] nums = [0] * 129 for i in s: nums[ord(i)] += 1 count = 0 for i in nums: if i != 0 and i/2 == 0:

python algorithm python-2.7 space-complexity 2016-09-12

---

0熱

3答えて

グラフの隣接リストのBigOが（V + E）で、（V^2）でないのはなぜですか？

私の考えが間違っている場合は、私を訂正してください。私はBigO（V + E）= BigO（V^2）だと思います。 私の考えは以下の通りです。 完全なグラフのエッジ= n *（n-1）/ 2。 EとVからnへの切り替えは、私がそのように思う方が簡単だからです。 E = N *（N-1）/ 2 V = N ビーゴ（V + E）=>ビーゴ（N + N *（N-1）/ 2）=>ビーゴ（ N^2） バック

data-structures graph big-o adjacency-list space-complexity 2016-08-04

---

1熱

1答えて

再帰的Vs反復的BSTのトラバーサル

Nノードのバイナリツリーの再帰的トラバーサルを実行すると、実行スタックでN個のスペースを占有します。 私は反復を使用する場合、私は明示的なスタックでN個のスペースを使用する必要があります。 質問再帰的なトラバーサルは、反復的なものが使用しているようにO(N)空間の複雑さを使用しているとも言えますか？ 私はメモリ制限によって私を制限するいくつかのプラットフォームでトラバーサルコードを実行するという面

recursion iteration binary-tree binary-search-tree space-complexity 2016-08-09

---