big-o

1熱

2答えて

int result = 0; int i = 0; while (i < n/2){ result += arr[i]; i += 1; while (i >= n/2 && i < n){ result += arr[i]; i += 1; } } printf("%d\n", result); なお、第1

0熱

2答えて

whileループの時間複雑度（Big O）はどのようにして確認できますか？

コード1 int i = 0; int j = 0; while(i < n){ while(j < n){ printf("{%d,%d}",arr[i],arr[j]); j++; } i++; j = 0; printf("\n"); } コード2 int result = 0; int i = 0; w

1熱

1答えて

複雑見つける - スウィフトを

何だろう、以下の機能のための複雑さ（ビッグO記法）：は func sortList(_ thresholdValue: Int) -> [Int] { var currentValue = thresholdValue //Values is an array of integers - [Int] var valArr = values.sorted { $0 >

1熱

1答えて

解説例12 Big O表記の文字列のすべての並べ替え - コーディングの面談の破棄

文字列のすべての順列を生成する次の手順の複雑さを著者がどのようにして得たか理解できません。 void permutation(String str){ permutation(str,""); } void permutation(String str, String prefix){ if(str.length()==0){ System.out.println

2熱

1答えて

線形複雑度O（20n）は多項式複雑度O（n^2/3）を支配できるか？ Oの複雑さを持つアルゴリズムの

グラフ（N^2/3）（多項式複雑）：O（20N）の複雑さを持つアルゴリズムのグラフ（線形複雑）：異なる複雑さのために支配の順序： O（1）< O（LOGN）< O（N）< O（nlogn）<はO（n^2）< O（2^n）の< O（N！）問題： n^2/3と20nの2つのアルゴリズムの間の支配の順序を定義すると、どちらが最初に来るのか混乱します。は異なる複雑さのために支配の順序によると、私は

0熱

2答えて

ランダウの記号の混乱（C++）は、forループ

int f(const std::vector<int>& v) { int result = 0; for (int i = 0; i < v.size(); ++i) { O(N) for (int j = v.size(); j >= 0; j -= 2) { O(N/2) result += v.at(i) * j; }

2熱

3答えて

ループで宣言された変数は、空間の複雑さをO（N）にしますか？

ループがN回ループするforループ内で宣言された変数は、ループが繰り返されるたびにそれらの変数が有効範囲外になっても空間の複雑さをO（N）にしますか？ for(var i = 0; i < N; i++){ var num = i + 5; }

0熱

1答えて

コードのステップ数をカウントする（時間の複雑さ）

コードフラグメントの時間の複雑さに関するステップ数のカウントには助けが必要です。 total = 0 i = 0 while i<3: j=0 while j<3: total = total + 1 j = j+1 i = i+1 return total Iが述べ溶液有する：2 + 3 *（* 3 2 + 3 + 2）+2

-2熱

2答えて

珍しい時間と空間の複雑さ

正の整数からなるリストAを考えてみましょう。以下のアルゴリズムがありますか for i in range(sum(A)-min(A)): print 'Hello world!' はO(sum(A)-min(A))時間複雑ですか？ Table of common time complexitiesは、sum(), min() or max()のような機能については何も教えていません。