Testează-ți cunoștințele despre complexitatea timp a unui algoritm și algoritmul...
3 Questions
0 Views

Testează-ți cunoștințele despre complexitatea timp a unui algoritm și algoritmul...

Created by
@WealthyNavy

Questions and Answers

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?

  • 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?

  • 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)
  • Use Quizgecko on...
    Browser
    Browser