Rezolvare BAC Informatica 2009 – Varianta 96 – Subiectul al III-lea problema 4

Mai jos puteti gasi rezolvarea problemei 4 de la subiectul III din varianta 96 pentru examenul de bacalaureat din anul 2009


Spor la lucru! Daca aveti intrebari nu ezitati sa le lasati in comentarii, va vom raspunde cat de repede putem 🙂

2 Replies to “Rezolvare BAC Informatica 2009 – Varianta 96 – Subiectul al III-lea problema 4”

  1. Ne puteti explica si in ce consta eficienta programului?

    Reply

    1. Salut. Eficienta o impartim in 2: eficienta temporala si spatiala. Eficienta temporala consta intr-o complexitate liniara in functie de dimensiunea inputului (n si m). Adica, noi nu facem altceva decat sa parcurgem o singura data toate numerele din input (nu trecem de mai multe ori prin ele). Deci complexitatea temporala e minima, pentru ca oricum trebuie sa trecem prin input pentru a-l citi. Eficienta spatiala este data de folosirea a unui numar constant de variable, intre care un vector cu o dimensiune maxima de 32 000 de octeti (32 KB), un numar destul de mic si care nu creste odata cu dimensiunea inputului. Deci aceasta valoare ramane constanta si nu poate produce probleme de genul pierderii spatiului si a memoriei.

      Reply

Leave a Reply

Your email address will not be published. Required fields are marked *