1. De ce depinde timpul de execuție al unui program pe o mașina?

a. Dimensiunea datelor
b. Modul de prezentare al datelor
c. Dimensiunea datelor si modul de prezentare al datelor

2. Având o matrice pătratică de ordin n, ce complexitate are algoritmul lui LEE?

a. O(n^2)
b. O(nlog(n))
c. O👎

3. Care este complexitatea medie a algoritmului de sortare quick-sort?

a. O(n*log(n))
b. O(n^2)
c. O(n^2 log (n))

4. Folosind nu știu ce mizerii de funcții asimptotice, cum va arăta relația după

ce va fi redusă:
Relația: T = O(n^2 + 1000 * n * log(n))
a. O(n^2 + n * log(n))
b. O(n^2)
c. O(n^2 * log(n))

5. Desenați un graf orientat având 8 noduri si 12 muchii si realizați matricea

de adiacență corespondentă.

6. Pe o matrice de cost minim, aplicat si descris algoritmul lui Kruskal

7. Propuneți un algoritm optim, eficient pentru găsirea oricărui ciclu intr-un

graf, a se trata si cazul in care nu exista niciun ciclu.