big-o

7Ciepło

1Odpowiedz

Jaka jest złożoność czasu przeglądarek HTML DOM

Zakładając, że nie ma szalonych optymalizacji (patrzę na ciebie Chrome). Mówię o surowym, nieprzyjemnym, nie naprawionym, nie naprawionym, tj. V6 javascript, koszt. Dolna granica jest: document.getEle

javascript html dom big-o time-complexity 2012-05-04

---

113Ciepło

3Odpowiedz

Określanie złożoności dla funkcji rekursywnych (notacja Big O)

Mam jutro naukę w zakresie informatyki i potrzebuję pomocy w określeniu złożoności tych funkcji rekursywnych. Wiem, jak rozwiązywać proste przypadki, ale nadal próbuję nauczyć się rozwiązywać te trudn

recursion big-o complexity-theory 2012-11-20

---

6Ciepło

1Odpowiedz

Uproszczenie złożoności Big-O tego wykładniczego algorytmu

Mam algorytm liczenia, dla którego próbuję uzyskać ogólny opis big-o. Jest straszliwie zagnieżdżony i strasznie wykładniczy. Oto ona: 1. For each T_i in T 2. For k = 1 to max_k 3. For each of 2^k*(n

algorithm big-o combinatorics exponential binomial-coefficients 2012-07-03

---

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

---

8Ciepło

2Odpowiedz

Narzędzie do obliczania skomplikowanej złożoności kodu Java w czasie O?

Mam pytanie dotyczące złożoności czasowej (duża notacja O) dla oprogramowania Java. Czy istnieje sposób, aby szybko obliczyć lub przetestować go (lub jakakolwiek strona internetowa, która mogłaby go o

java algorithm big-o time-complexity 2012-03-31

---

5Ciepło

3Odpowiedz

Suma asymptotyczne tempo wzrostu

Powiel możliwe: Big O when adding together different routines Co O(n) + O(log(n)) zredukować do? Domyślam się, że jest to O(n), ale nie mogę podać rygorystycznego uzasadnienia. Rozumiem, że O(n) + O(1

algorithm big-o 2012-10-18

---

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

Big-O z wycięciem listy

Powiedz, że mam listę w języku Python, my_list, która zawiera N elementów. Pojedyncze elementy mogą być indeksowane za pomocą my_list[i_1], gdzie i_1 jest indeksem pożądanego elementu. Jednak listy Py

python list big-o 2012-11-02

---

11Ciepło

1Odpowiedz

Wydajność, jak dobra jest biblioteka Guava?

Przeszedłem przez bibliotekę Google Guava i znalazłem w niej wiele dobrych, użytecznych struktur danych. Jeśli ktoś jeszcze go użył, to czy możesz przekazać opinię o tym, jak to się stało, gdy jest uż

java performance data-structures big-o guava 2012-06-10

---

16Ciepło

2Odpowiedz

Big O metod rekursywnych

Mam trudności z określeniem dużych O prostych metod rekursywnych. Nie mogę objąć głowy tym, co się dzieje, gdy metoda nazywa się wiele razy. Byłbym bardziej konkretny na temat moich obszarów zamieszan

recursion big-o 2012-07-31

---