Pagini recente » Diferente pentru suffix-array-liniar intre reviziile 73 si 72 | Diferente pentru suffix-array-liniar intre reviziile 8 si 9 | Diferente pentru suffix-array-liniar intre reviziile 7 si 8 | Diferente pentru suffix-array-liniar intre reviziile 5 si 6 | Diferente pentru suffix-array-liniar intre reviziile 3 si 4
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.
Obiectiv
h2. 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.
