binary-heap

6Ciepło

3Odpowiedz

Asymptotyczna złożoność czasowa wstawiania n elementów do binarnych stert zawierających już elementy n

Załóżmy, że mamy binarną stertę n elementów i chcemy wstawić n więcej elementów (niekoniecznie jedna po drugiej). Jaki byłby całkowity czas wymagany na to? Myślę, że to theta (n logn), ponieważ jedna

algorithm data-structures asymptotic-complexity binary-heap 2011-11-04

---

6Ciepło

1Odpowiedz

Dlaczego sterty są lepsze niż drzewa binarne do reprezentowania kolejki priorytetowej?

W sterty (maks.) Łatwo jest znaleźć największy element w czasie O(1), ale aby go usunąć, potrzebna jest złożoność O(log(n)). Więc jeśli wstawianie i usuwanie ze sterty jest zarówno O(log(n)), jakie są

data-structures collections implementation priority-queue binary-heap 2013-03-26

---

6Ciepło

2Odpowiedz

Czy istnieje lepszy sposób obliczania częstotliwości wszystkich symboli w pliku?

Okej, więc, powiedzmy, że mam plik tekstowy (niekoniecznie zawierający każdy możliwy symbol) i chciałbym obliczyć częstotliwość każdego symbolu i, po obliczeniu częstotliwości, muszę uzyskać dostęp do

algorithm pseudocode binary-heap 2011-10-04

---

6Ciepło

1Odpowiedz

Znajdź górny adres URL odwiedzin z ostatniego dnia, ostatniej godziny lub ostatniej minuty?

Pierwotnym pytaniem jest plik zawierający 5 GB URL odwiedzany w ostatnim dniu, znajdź najczęstszy częsty URL. Problem można rozwiązać, używając mapy skrótów, aby policzyć wystąpienia odrębnego adresu

algorithm data-structures hash binary-heap streaming-algorithm 2013-01-02

---