Care sunt complexitatile implicite si explicite ale unui algoritm?

Intrebare din data 20-06-2023 05:09

Vizualizari 126

Informatică

1 Raspunsuri

Ordoneaza dupa

Complexitatile explicite ale unui algoritm constau in numarul de operatii elementare (cum ar fi adunari, scaderi, inmultiri, impartiri) pe care le face, iar complexitatile implicite se refera la cantitatea de memorie folosita de algoritm. De obicei, se exprima prin functii matematice, cum ar fi O(n) sau O(log n).

20-06-2023 05:09