Array e prestazioni

• Un problema frequente del programmatore è la gestione di dati ordinati:

• Le operazioni da gestire sono:

  • ricerca elemento
  • inserzione nuovo elemento
  • cancellazione elemento

• Per i punti 2 e 3 l'utilizzo semplice di array porta a complessità computazionali di classe O(n) -> inefficiente