Informatică Algoritmi
Formule de complexitate algoritmi
Formulele de complexitate măsoară timpul și spațiul necesar unui algoritm, exprimate în notație O. Exemple: O(n) pentru căutare liniară.
Complexitate timp
- O(1) Timp constant; ex: acces la un element într-un array.
- O(n) Timp liniar; ex: căutare secvențială într-o listă de n elemente.
- O(n²) Timp pătratic; ex: sortare bubble sort cu două bucle imbricate.
Complexitate spațiu
- O(1) Spațiu constant; ex: algoritmi care folosesc variabile fixe.
- O(n) Spațiu liniar; ex: stocarea unui array cu n elemente.
- Exemplu calcul Pentru algoritmul de sortare merge sort: timp O(n log n), spațiu O(n).
Analizează complexitatea pentru a alege algoritmul eficient.