complexity-theory

6Ciepło

4Odpowiedz

Wariacja na temat problemu z ustawioną pokrywą w R/C++

Biorąc pod uwagę wszechświat elementów U = {1, 2, 3, ..., n} i pewną liczbę zestawów w tym Wszechświecie {S1, S2, ..., Sm }, jaki jest najmniejszy zestaw, który możemy utworzyć, który obejmie co najmn

c++ algorithm r complexity-theory set-cover 2011-07-19

---

7Ciepło

3Odpowiedz

Przestrzeganie zachowania kwadratowego za pomocą quicksort - O (n^2)

Algorytm quicksort ma średnią złożoność czasową O (n * log (n)) i złożoność najgorszego przypadku O (n^2). Przyjmując niektóre warianty algorytmu quicksort Hoare, jakie dane wejściowe spowodują, że al

c++ algorithm sorting complexity-theory quicksort 2011-01-16

---

6Ciepło

4Odpowiedz

Złożoność stl deque :: insert()

dowiedziałem złożoność deque::insert() z C++ Standard 2003 (rozdział 23.2.1.3) w następujący sposób: W najgorszym przypadku, wkładając jeden element w deque wymaga czasu liniowy w minimalnej odległośc

c++ stl insert complexity-theory deque 2011-09-27

---

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

---

12Ciepło

5Odpowiedz

Łamanie ciąg siebie na sekwencję słów

Niedawno natrafiłem na poniższym wywiadzie pytanie: Given ciąg wejściowy i słownika wyrazów, wdrożyć metodę, która zrywa ciąg wejściowy w czasoprzestrzeni oddzielony ciąg słów słownikowych, których mo

algorithm search search-engine complexity-theory 2011-08-25

---

7Ciepło

1Odpowiedz

Jak szybki jest Data.Array?

documentation z Data.Array brzmi: Haskell zapewnia wieloostrzowych tablic, które mogą być traktowane jako funkcji, których domeny są izomorficzne do sąsiadujących podzbiorów całkowitymi. Funkcje ogran

arrays haskell complexity-theory 2011-09-02

---

8Ciepło

1Odpowiedz

Dlaczego algorytm median-median nie może używać bloku wielkości 3?

Analizuję deterministyczną medianę przy założeniu, że dane wejściowe są podzielone na 3 części zamiast 5, a pytanie brzmi: Gdzie się rozkłada? deterministyczny mediana znalezienie Algorytm: SELECT (i,

algorithm selection complexity-theory big-o 2012-02-01

---

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

---

5Ciepło

2Odpowiedz

Różne struktury danych i Złożoność

wiem to wiki link istnieje który ma różne struktury danych. Chcę wiedzieć, czy jest to miejsce, gdzie mogę dostać zawiłości (na wstawianie, usuwanie, aktualizacja itp) w czystym formacie tabeli (dla p

language-agnostic data-structures reference complexity-theory 2011-01-06

---

8Ciepło

1Odpowiedz

Algorytm szybkiego przecięcia elipsoidalnego (s)

Załóżmy, że mam 1 milion dowolnie ukształtowanych, arbitralnie zorientowanych N-wymiarowych elipsoid, rozrzuconych losowo w przestrzeni N-wymiarowej. Biorąc pod uwagę podzbiór elipsoid, chcę "szybko"

algorithm geometry complexity-theory computational-geometry 2011-06-10

---