Pagini recente » Diferente pentru zalgorithm intre reviziile 35 si 34 | Diferente pentru zalgorithm intre reviziile 20 si 21 | Diferente pentru zalgorithm intre reviziile 30 si 31 | Diferente pentru zalgorithm intre reviziile 41 si 40 | Diferente pentru zalgorithm intre reviziile 17 si 16
Diferente pentru
zalgorithm intre reviziile
#17 si
#16
Nu exista diferente intre titluri.
Diferente intre continut:
h1. Analiza complexitatii
In primul rand complexitatea este liniara O(n + m); n = lungimea stringului P, m = lungimea stringului T; Complexitatea este liniara deoarece fiecare element este vizitat de cel mult 2 ori iar zBox-ul e tot timpul cea mai din dreapta secventa.
In primul rand complexitatea este liniara O(n + m); n = lungimea stringului P
M = lungimea stringului T; Complexitatea este liniara deoarece fiecare element este vizitat de cel mult 2 ori iar zBox-ul e tot timpul cea mai din dreapta secventa.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
