Sommario:
Definizione - Cosa significa complessità spaziale?
La complessità dello spazio nello sviluppo dell'algoritmo è una metrica per la quantità di spazio di archiviazione di cui l'algoritmo ha bisogno in relazione ai suoi input. Questa misurazione è estremamente utile in alcuni tipi di valutazioni di programmazione in quanto ingegneri, programmatori e altri scienziati osservano come funziona un particolare algoritmo.
Techopedia spiega la complessità spaziale
I professionisti possono utilizzare equazioni concrete per mostrare la complessità spaziale di un algoritmo in cui N è uguale a input. Possono essere utilizzate diverse forme di presentazione come la notazione "big O".
Uno dei motivi per cui è importante stimare la complessità dello spazio di un algoritmo, lo spazio di cui ha bisogno rispetto agli input, è che alcuni algoritmi sono progettati con particolari limiti. Alcuni sono progettati con un limite sull'uso dello spazio di archiviazione totale, che può causare risultati approssimativi o imprecisi. Altri sono fatti per imporre risultati precisi indipendentemente dallo spazio utilizzato.
La complessità dello spazio è un modo semplice per i professionisti di guardare l'impronta di un algoritmo. Ad esempio, gli ingegneri possono aggiungere memoria per memorizzare le istruzioni del programma, memoria per valori variabili e altri tipi di memoria centrale o ausiliaria per ottenere un numero totale di tutta la memoria che il programma utilizza con un determinato numero di input. Questo aiuta anche i professionisti a pianificare le esigenze di risorse in funzione.
