big-o

32Ciepło

2Odpowiedz

Złożoność czasowa operacji zestawu Pythona?

Jaka jest złożoność czasu każdej z ustawionych operacji Pythona w notacji Big O? Używam Pythona set type do operacji na dużej liczbie elementów. Chcę wiedzieć, jaki wpływ na wydajność każdej operacji

python data-structures set complexity-theory big-o 2011-09-08

---

8Ciepło

3Odpowiedz

Dlaczego ten kod jest uważany za O (N^6) w notacji Big Oh?

właśnie czyta another question i zaintrygował mnie ten kod: for(i = 0; i < n; i++) { for(j = 0; j < i*i; j++) { for(k = 0; k < i*j; k++) { pseudo_inner_count++; fo

c for-loop big-o notation 2011-07-21

---

23Ciepło

4Odpowiedz

Co oznacza "log *"?

Napotkałem termin O(log* N) w książce, którą czytam na temat struktur danych. Co oznacza log*? Nie mogę find it on Google i WolframAlpha doesn't understand it either.

big-o logarithm 2010-09-26

---

14Ciepło

2Odpowiedz

Co jest dużym O dla tablicy JavaScript, gdy jest używane jako skrót?

Jaka jest wielka szansa na uzyskanie dostępu do tablicy JavaScript, gdy jest używana jako skrót? Na przykład var x= []; for(var i=0; i<100000; i++){ x[i.toString()+'a'] = 123; // using string to

javascript hash hashtable big-o 2010-10-04

---

17Ciepło

5Odpowiedz

Indeksy baz danych i ich notacja Big-O

Próbuję zrozumieć wydajność indeksów baz danych w zakresie notacji Big-O. Nie wiedząc wiele o tym, domyślam się, że: Zapytanie na klucz podstawowy lub unikalny indeks daje czas wyszukiwania O (1). Kwe

sql database sqlite indexing big-o 2011-01-14

---

9Ciepło

5Odpowiedz

Znaczenie średniej złożoności przy korzystaniu z notacji Big-O

Podczas odpowiadania na this question rozpoczęła się debata w komentarzach dotyczących złożoności QuickSort. Z czasów uniwersyteckich pamiętam, że QuickSort to w najgorszym przypadku: O(n^2), O(n log(

algorithm complexity-theory big-o 2010-10-11

---

34Ciepło

3Odpowiedz

Złożoność czasowa tabeli mieszania

Jestem zdezorientowany co do złożoności czasu tablicy hash wielu artykułów stwierdza, że ​​są one "zamortyzowanym O (1)" niepoprawnym porządkiem O (1), co to oznacza w prawdziwych aplikacjach. Jaka je

hashtable big-o 2010-10-16

---

7Ciepło

2Odpowiedz

Dlaczego sortowanie jest ciągiem O (n log n)?

Powiel możliwe: Plain English explanation of Big O W odpowiedzi na programowania układanki powiedziane sortowania ciąg zajmuje O (n log n). Jak to jest wyprowadzone? Czy ktoś ma dobry odnośnik do zaso

algorithm big-o 2010-12-13

---

6Ciepło

2Odpowiedz

Jaka jest asymptotyczna złożoność operacji GroupBy?

Jestem zainteresowany złożonością asymptotyczną (duże O) operacji GroupBy na niezweryfikowanych zestawach danych. Jaka jest złożoność najbardziej znanego algorytmu i jaka jest złożoność algorytmów uży

sql linq complexity-theory big-o 2011-02-03

---

6Ciepło

4Odpowiedz

Poprawianie przechodzenia przez tablicę dwa razy (zagnieżdżona pętla w tej samej tablicy)

Mam duży zestaw danych, które chcę przejrzeć, aby ustalić różne statystyki zbioru danych od punktu w czasie "D1" do punktu z czasem w przyszłości "D2". Zasadniczo, chcę dodać do bazy danych za każdym

java performance algorithm loops big-o 2011-08-30

---