Data una struttura dati, voglio fornire un metodo API Size
che restituisce il numero di elementi.
Sto oscillando tra 2 approcci:
- Mantenere un conteggio e incrementarlo / ridurlo in risposta a Aggiungi / Elimina chiamate rispettivamente
- Esegui un attraversamento per calcolare il conteggio quando viene chiamato
Size
.
L'approccio n. 2 prenderà O (n) contro O (1) per l'approccio n. 1. Oltre alle prestazioni, altri vantaggi del # 1 rispetto al # 2?