Documente Academic
Documente Profesional
Documente Cultură
– QN 4 n 2n 4 2n 3 2n 2 2n 2; 8
Determinaţi ordinul de complexitate temporală a algoritmilor descrişi cu ajutorul acestor proceduri.
Comparaţi viteza de creştere a timpilor de execuţie TN 2 n , TN 3 n şi TN 4 n , folosind în acest
scop graficele din figura 4.4 (din manual).
Răspuns: Cu cat n e mai mare cu atat timpul de executie e mai mare