Pagini recente » Diferente pentru preoni-2008/runda-1/5-8 intre reviziile 11 si 26 | Diferente pentru automate-finite-si-kmp intre reviziile 28 si 27 | Diferente pentru automate-finite-si-kmp intre reviziile 39 si 38 | Diferente pentru algoritmiada-2018/runda-finala/clasament/seniori intre reviziile 2 si 1 | Diferente pentru automate-finite-si-kmp intre reviziile 26 si 25
Nu exista diferente intre titluri.
Diferente intre continut:
pi[i] <- k
==
h4. Analiza complexitatii :
h3. Analiza complexitatii :
* la fiecare pas ({$i = 2, n$}) $k$ se incrementeaza cel mult o data, deci pe parcursul algoritmului $k$ se va incrementa de cel mult $n - 1$ ori (linia {$8$})
* in linia {$5$}, $k$ se decrementeaza cel mult pana devine {$0$}, deci se va decrementa de cel
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
