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

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

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?

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

    • More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser