big-o

164Ciepło

9Odpowiedz

Czy log (n!) = Θ (n · log (n))?

Jestem pokazać, że log (n!) = Θ (n· log (n)). Podpowiedź podano, że należy pokazują górną granicę z nn i wykazują niższe wiązanie z (n/2) (n/2) . Nie wydaje mi się to aż tak intuicyjne. Dlaczego tak s

algorithm math recursion complexity-theory big-o 2010-01-19

---

23Ciepło

5Odpowiedz

Jaka jest złożoność czasowa indeksowania, wstawiania i usuwania z typowych struktur danych?

Nie ma dostępnego podsumowania dużej notacji O do operacji na najpopularniejszych strukturach danych, w tym tablicach, połączonych listach, tabelach mieszających itp.

data-structures complexity-theory big-o 2008-09-23

---

9Ciepło

5Odpowiedz

Jak sprawdzić, czy Big O jest logarytmiczny?

Moje pytanie powstaje ze stanowiska "Plain English Explanation of Big O". Nie znam dokładnego znaczenia złożoności logarytmicznej. Wiem, że mogę dokonać regresji między czasem a liczbą operacji i obli

algorithm math big-o recurrence logarithm 2009-04-15

---

13Ciepło

3Odpowiedz

Co to jest BigO regresji liniowej?

Jak duży system jest uzasadniony, aby spróbować regresji liniowej? Konkretnie: Posiadam system z ~ 300 000 punktów pomiarowych i ~ 1200 liniowymi terminami. Czy to możliwe obliczeniowo?

big-o linear-regression blas gsl 2009-12-23

---

6Ciepło

4Odpowiedz

Znajdowanie Big-O z wieloma zagnieżdżonymi pętlami?

int num = n/4; for (int i = 1; i <= num; i++) { for (int j = 1; j <= n; j++) { for (int k = 1; k <= n; k++) { int count = 1; } } } Według książek, które przeczytałem,

loops nested big-o 2009-04-20

---

17Ciepło

6Odpowiedz

Czy istnieje główna lista zapisu Big-O na wszystko?

Czy istnieje główna lista zapisu Big-O na wszystko? Struktury danych, algorytmy, operacje wykonywane na każdym, przeciętnym, najgorszym przypadku, itp.

algorithm data-structures big-o 2008-10-07

---

8Ciepło

3Odpowiedz

Jaka jest podstawa logarytmu dla celów algorytmów?

Rozważając O (log (N)) dla złożoności czasowej, jaka jest podstawa logu?

big-o 2009-11-11

---

6Ciepło

4Odpowiedz

Czy są jakieś narzędzia, które mogą określić analizę kodu wykonawczego dla złożoności Big-O?

Nic tam nie widziałem i podejrzewam, że trudno jest zdefiniować "n", ponieważ na ogół dla analizy złożonej funkcji istnieje więcej niż jedna lub dwie zmienne do zdefiniowania. Dostępne są narzędzia an

code-analysis big-o time-complexity 2009-03-11

---

31Ciepło

6Odpowiedz

Co to jest Big-O z zagnieżdżonej pętli, gdzie liczba iteracji w wewnętrznej pętli jest określona przez bieżącą iterację zewnętrznej pętli?

Jaki jest czas złożoność Big-O z następujących pętli zagnieżdżonych: for(int i = 0; i < N; i++) { for(int j = i + 1; j < N; j++) { System.out.println("i = " + i + " j = " + j); }

big-o nested-loops 2008-12-12

---

7Ciepło

6Odpowiedz

Tabela Big O of Hash vs. Drzewo wyszukiwania binarnego

Co mogłoby zająć więcej czasu? wydrukuj wszystkie pozycje przechowywane w drzewie wyszukiwania binarnego w uporządkowanej kolejności lub wydrukuj wszystkie pozycje przechowywane w tablicy haszów w por

hashtable binary-tree big-o 2009-05-13

---