Nu aveti permisiuni pentru a descarca fisierul grader_test5.ok
Inverseaza reviziile

Diferente pentru automate-finite-si-kmp intre reviziile #26 si #25

Diferente intre #26 si #27
Diferente intre #24 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.