Pagini recente » Diferente pentru suffix-array-liniar intre reviziile 8 si 7 | Diferente pentru suffix-array-liniar intre reviziile 9 si 8 | Diferente pentru suffix-array-liniar intre reviziile 7 si 6 | Diferente pentru suffix-array-liniar intre reviziile 5 si 4 | Diferente pentru suffix-array-liniar intre reviziile 4 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
In articolul ce urmeaza voi prezenta o metoda de sortare lexicografica a tuturor sufixelor unui sir in timp liniar.
h2. Obiectiv
Obiectiv
Fie S un sir de caractere pe alfabetul [1, N] (S este o secventa de numere din intervalul [1, N]). Restrictia de fata pe un alfabet [1, N] nu este foarte serioasa. Caracterele din sir se pot sorta initial si inlocui cu numere (normalizare).
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
