time-complexity

5Ciepło

2Odpowiedz

Obecnie studiuję struktury danych na uniwersytecie i natknąłem się na pytanie o złożoność rekursji. Biorąc pod uwagę ten kod: Unsigned func (unsigned n) { if (n ==0) return 1; if(n==1) return 2;

5Ciepło

1Odpowiedz

Złożoność czasu zabawy()?

Przejrzałem to pytanie, aby obliczyć złożoność czasu. int fun(int n) { int count = 0; for (int i = n; i > 0; i /= 2) for (int j = 0; j < i; j++) count += 1; return count; }

7Ciepło

1Odpowiedz

Złożoność czasowa Math.Sqrt()?

Jak mogę znaleźć złożoność tej funkcji? private double EuclideanDistance(MFCC.MFCCFrame vec1, MFCC.MFCCFrame vec2) { double Distance = 0.0; for (int K = 0; K < 13; K++) Distance += (ve

6Ciepło

3Odpowiedz

Czy złożoność czasowa tego algorytmu Θ (n)?

Chcę znaleźć złożoność czasową następującego algorytmu for i=1 to n do j=i while j<n do j=2*j zrobiłem moje obliczenia i stwierdziliśmy, że T(n) = log(n^n/n!). Ale poprawna odpowiedź

9Ciepło

2Odpowiedz

Empiryczna złożoność mojej implementacji "sortowania bibliotek" nie wydaje się pasować do niczego podobnego do O (n log n)

Niedawno usłyszałem o Library sort i ponieważ muszę sprawić, by moi uczniowie pracowali nad Insertion sort (z którego biblioteka sortuje jest pochodną), postanowiłem zbudować dla nich ćwiczenie na ten

7Ciepło

3Odpowiedz

Czas Złożoność algorytmu (zagnieżdżonych pętli)

Próbuję dowiedzieć się złożoność czasową tego Pseudokod dany algorytm: sum = 0; for (i = 1; i <= n; i++) for (j = 1; j <= n/6; j++) sum = sum + 1; wiem, że pierwsza linia biegnie n razy

6Ciepło

2Odpowiedz

Czy można zliczyć liczbę odrębnych podciągów w ciągu w O (n)?

Biorąc pod ciąg s o długości n, czy można policzyć liczbę różnych podciągów w s w O (n)? Przykład Wejście: abb wyjściowa: 5 ('abb', 'ab', 'bb', 'a', 'b') Zrobiłem rozeznanie, ale nie wydaje się znaleź

9Ciepło

1Odpowiedz

Spark: Jaka jest złożoność czasu algorytmu połączonych komponentów używanego w GraphX?

GraphX zawiera algorithm for finding connected components wykresu. Nie znalazłem oświadczenia o złożoności ich realizacji. Zasadniczo wyszukiwanie podłączonych komponentów może odbywać się w czasie

5Ciepło

3Odpowiedz

std :: mapa uzyskać wartość - znaleźć vs ręcznie pętli

Mam obiekt std :: map map<string , Property*> _propertyMap, gdzie string jest nazwą nieruchomości i Property* zawiera wartości właściwości. muszę przetworzyć wartości właściwości i konwertować je do k

5Ciepło

4Odpowiedz

Big O Notacja dla dwóch nie-zagnieżdżonych pętli

Co oznaczałaby Big O dla dwóch dla pętli, które nie są zagnieżdżone? przykład: for(int i=0; i<n; i++){ System.out.println(i); } for(int j=0; j<n; j++){ System.out.println(j); }