Complessità Spaziale

• Lo spazio utilizzato da un programma può essere visto come la somma di due differenti componenti:

• Spazio fisso:

  • spazio testo
  • variabili
  • array di dimensioni fisse
  • costanticon nome

• Spazio variabile:

  • variabili allocate dinamicamente
  • stack