Podcast
Play an AI-generated podcast conversation about this lesson
Questions and Answers
Care sunt operatiile elementare ale unui algoritm in ceea ce priveste complexitatea timp?
Care sunt operatiile elementare ale unui algoritm in ceea ce priveste complexitatea timp?
- Intrare/iesire, Explorare, Atribuire
- Decizie, Revenire, Explorare
- Autentificare, Atribuire, Recuperare variabile (correct)
- Revenire, Intrare/iesire, Decizie
Ce se intampla in cazul in care intr-o functie recursiva nu exista conditie de oprire?
Ce se intampla in cazul in care intr-o functie recursiva nu exista conditie de oprire?
- Numarul de apeluri recursive va fi semi-finit
- Executia apelurilor va fi depasita la un moment dat stiva de date
- Apelul recursiv nu se va realiza niciodata
- Executia apelurilor va fi teoretic infinita (correct)
Ce se intampla cu submultimea solutiilor posibile in cazul algoritmilor Greedy?
Ce se intampla cu submultimea solutiilor posibile in cazul algoritmilor Greedy?
- Submultimea solutiilor posibile este vida la inceput
- Submultimea solutiilor posibile este determinata intotdeauna din primul pas
- Submultimea solutiilor posibile contine initial toate solutiile posibile
- Submultimea solutiilor posibile se micsoreaza la fiecare etapa (correct)
