big-o

17Ciepło

3Odpowiedz

Muszę przeanalizować tę pętlę i określić jej czas pracy za pomocą notacji Big-O. for (int i = 0; i < n; i += 4) for (int j = 0; j < n; j++) for (int k = 1; k < j*j; k *= 2)` Oto co mam do

8Ciepło

3Odpowiedz

unikalna kolekcja klucz-wartość-pair

Czy istnieje struktura, która pozwala ZARÓWNO tych operacji: collection.TryGetValue(TKey, out TValue) collection.TryGetKey(TValue, out TKey) W lepszym czasie niż O (n)? Mój problem: I w zasadzie muszą

6Ciepło

2Odpowiedz

Czy to prawda, że ciągi sortowania to O (n^2logn)?

czytam co następuje: Sortowanie zajmuje O (NlogN), tak jak to jest O (N^2logN) ??. To, czego nam brakuje, to: , że porównanie dwóch ciągów nie jest O (1); w najgorszym przypadku zajmuje O (N). Ostatec

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); }

7Ciepło

2Odpowiedz

Korzyści z konwertowania listy <String> na HashSet <String> Java

Mam więc listę ciągów, których potrzebuję do utworzenia instancji za każdym razem, gdy wywoływana jest usługa. Czy warto przekonwertować List<String> na HashSet<String>, a następnie sprawdzić, czy cią

5Ciepło

2Odpowiedz

Złożoność w algorytmie rekursji

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;

6Ciepło

1Odpowiedz

Jaka jest złożoność pamięci std :: sort() i std :: sort_heap()?

Jak w tytule - jaka jest złożoność pamięci std::sort() i std::sort_heap()? (Ten ostatni wymaga std::make_heap() więc chciałbym wiedzieć, jego złożoność pamięci, jak również.) Próbowałem wyszukiwanie n

5Ciepło

1Odpowiedz

Jak obliczyć T (N) dla tego primes algorytm Finder

ten algorytm znaleźć wszystkie liczby pierwsze poniżej N var f = function(n){ var primes = [2]; //1 var flag; //1 for(var i=3; i<n; i+=2){ // (from 3 to n-1)/2 flag = true; //1

44Ciepło

1Odpowiedz

Co to jest analiza Big O tego algorytmu?

pracuję na kursie struktur danych i nie jestem pewien, jak postępować w/Big tej analizy O: sum = 0; for(i = 1; i < n; i++) for(j = 1; j < i*i; j++) if(j % i == 0) for(k = 0; k < j;

31Ciepło

1Odpowiedz

Zrozumienie Obliczanie złożoności czasu dla algorytmu Dijkstra

Zgodnie z moim rozumowaniem, obliczyłem złożoność czasową algorytmu Dijkstra jako notacji big-o, używając poniższej listy rozgraniczenia. Nie wyszło tak, jak powinno, i to doprowadziło mnie do zrozumi