2 Comments

    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 *