Junior — Middle
Puoi ordinare i indicatori algoritmici caratteristici in ordine crescente?
sobes.tech AI
Risposta dell'AI
Gli indicatori algoritmici caratteristici (complessità) sono generalmente disposti come segue:
- O(1) — tempo costante
- O(log n) — tempo logaritmico
- O(n) — tempo lineare
- O(n log n) — tempo lineare-logaritmico
- O(n²) — tempo quadratico
- O(n³) — tempo cubico
- O(2^n) — tempo esponenziale
- O(n!) — tempo fattoriale
Ad esempio, la ricerca in un array ordinato tramite ricerca binaria è O(log n), mentre l'ordinamento a bolle è O(n²).