W dniu sobota, 12 stycznia 2013 14:19:26 UTC+1 użytkownik Wojciech Muła napisał:
> > Jakie to ma zalety względem hash-table?
>
>
> Drzewo budujesz raz w czasie O(n).
Hmmm, może coś mylę, ale wydaje mi się, że hash table buduje się
szybciej niz drzewo.

> Następnie dowolny wzorzec o długości m znajdujesz w czasie O(m),
W hash-batle w czsie m + ilość kolizji, nie wiem czy to jest
istotna wada hash-table względem drzewek.

> a wszystkie jego k wystąpień w czasie O(k + m).
W hash-table k + m + ilość kolizji.

Pozdrawiam