Discussione:Complessità asintotica
Molto spesso risulta difficile giungere a una formulazione della complessità di un algoritmo. Confrontando due algoritmi, può anche accadere che il primo esegua meno operazioni con dimensione dal problema bassa, ma che le cose si ribaltino quando tale dimensione cresce. In questi casi entra in gioco l’ordine di grandezza della complessità, cioè la valutazione complessiva per valori molto grandi delle dimensioni del problema. Si parla di complessità asintotica.
Inizia una discussione su Complessità asintotica
Le pagine di discussione sono spazi dove le persone si confrontano su come rendere migliori i contenuti di Wikiversità. Puoi usare questa pagina per iniziare una nuova discussione con gli altri utenti su come migliorare Complessità asintotica.