time-complexity

8Ciepło

4Odpowiedz

Co koszt iteracji w HashSet zależy również od pojemności mapy podkładu?

Z Javadocs z HashSet: Klasa ta oferuje stałą wydajność czasową dla podstawowych operacji (dodawać, usuwać, zawiera i rozmiar), przy założeniu, że funkcja hash rozprasza elementów prawidłowo wśród wiad

java algorithm hashmap hashtable time-complexity 2012-08-22

---

9Ciepło

1Odpowiedz

Efficiently find all connected induced subgraph

Czy istnieje skuteczny algorytm (*), aby znaleźć wszystkie połączone (wywołane) podgrafy połączonego nieokreślonego wykresu z wierzchołkami? (*) Rozumiem, że w ogólnym przypadku każdy taki algorytm mo

algorithm graph time-complexity complexity-theory graph-algorithm 2013-03-27

---

5Ciepło

2Odpowiedz

Obliczeniowa złożoność kawałka kodu

Mam program i próbuję obliczyć jego złożoność. Chcę mieć pewność, że nie mylę for(int i=4; i<=n; i=i*4) { cout<<"counter for first loop: "<<++count1<<endl; for(int j=i;j>=0;j=j-4) {

algorithm for-loop big-o time-complexity asymptotic-complexity 2013-02-26

---

7Ciepło

1Odpowiedz

Złożoność czasowa random.sample

W innym wątku widziałem, że złożoność czasowa losowej próbki ważonej binarnymi stertami jest równa O (n * log (m)), gdzie n jest liczbą wyborów, a m jest liczbą węzłów do wyboru. Zastanawiam się nad z

python time-complexity 2012-05-07

---

16Ciepło

3Odpowiedz

Kolejka priorytetu usuwa czas kompilacji

Co to jest złożoność (duża-oh) dla funkcjiw klasie Priority Queue w Javie? Nie mogę znaleźć niczego udokumentowanego gdziekolwiek, myślę, że to O (n), biorąc pod uwagę, że musisz znaleźć element przed

java complexity-theory time-complexity priority-queue 2012-10-04

---

22Ciepło

1Odpowiedz

W jaki sposób Redis żąda czasu O (1) na wyszukiwanie klucza?

Mam pytanie - wyszukiwanie pary wartość klucza w indeksie - powiedzmy na Cassandry lub PostgreSQL - zazwyczaj wynosi około O (logn) źródło: https://github.com/tinkerpop/blueprints/wiki/Graph-Indices.

redis time-complexity 2013-03-05

---

6Ciepło

3Odpowiedz

Złożoność czasu Java O (n^2/3)

Moje pochodzenie matematyczne nie jest tak dobre, to jest moja próba napisania kodu JAVA z proporcjami czasu runtime dla różnych danych wejściowych. Z n^2/3. Od n^2/3 = kostki główny pierwiastek n * n

java algorithm big-o time-complexity 2012-10-14

---

14Ciepło

1Odpowiedz

Złożoność wyszukiwania i wyszukiwanie

Co to jest złożoność tworzenia trie listy słów i co to jest złożoność wyszukiwania innego zestawu słów w tym trie? Czy powinienem używać trie do wyszukiwania ciągów, kiedy mam hashtable?

algorithm data-structures time-complexity hashtable trie 2012-10-23

---

8Ciepło

3Odpowiedz

Jaka jest złożoność tego kodu, którego zagnieżdżona pętla for wielokrotnie podwaja swój licznik?

W książce Wywiady programistyczne Exposed mówi, że złożoność poniższego programu to O (N), ale nie rozumiem, jak to jest możliwe. Czy ktoś może wyjaśnić, dlaczego tak jest? int var = 2; for (int i =

algorithm time-complexity big-o complexity-theory 2012-09-05

---

13Ciepło

3Odpowiedz

Sortowanie w czasie liniowym i na miejscu

Załóżmy, że n rekordów ma klucze w zakresie od 1 do k. Napisz algorytm, aby posortować rekordy w miejscu w czasie O (n + k). Możesz użyć pamięci O (k) poza tablicą wejściową. Czy Twój algorytm jest st

algorithm sorting time-complexity space-complexity in-place 2013-03-28

---