Hey ! Uite, m-am mai consultat si cu altcineva si ceva de genul acesta vine. Normal eu credeam ca este O(n) ca par n pasi, ca n-avem while-uri, n-avem for-uri. Dar e chiar mai mica. Trebuie sa iti dai exemple si apoi vezi cati pasi se fac pe fiecare. Si din ce m-am uitat si eu prin caiet, nu prea este alta varianta, log n zic eu ca nu are de unde.
Explicație:
Hey ! Uite, m-am mai consultat si cu altcineva si ceva de genul acesta vine. Normal eu credeam ca este O(n) ca par n pasi, ca n-avem while-uri, n-avem for-uri. Dar e chiar mai mica. Trebuie sa iti dai exemple si apoi vezi cati pasi se fac pe fiecare. Si din ce m-am uitat si eu prin caiet, nu prea este alta varianta, log n zic eu ca nu are de unde.