Pagini recente » Cod sursa (job #1589340) | Borderou de evaluare (job #2487849) | Borderou de evaluare (job #2027335) | Borderou de evaluare (job #3180174) | 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.