Proprietà di un algoritmo

• Un algoritmo deve avere le seguenti proprietà:

  • Finitezza: numero finito di passi elementari e di dati manipolati.
  • Determinismo: risultati non dipendenti dalla esecuzione.
  • Realizzabilità: compatibile con le risorse a disposizione.
  • Efficienza: minimo di operazioni