DIPENDENZA DAI DATI DI INGRESSO
Spesso accade che il costo di un algoritmo dipenda non solo dalla dimensione dei dati di ingresso, ma anche dai particolari valori dei dati di ingresso
- ad esempio, un algoritmo che ordina un array puÚ avere un costo diverso secondo se líarray Ë ìmolto disordinatoî o invece ìquasi del tutto ordinatoî
- analogamente, un algoritmo che ricerca un elemen-to in un array puÚ costare poco, se líelemento viene trovato subito, o molto di pi˜, se líelemento si trova ìin fondoî o Ë magari del tutto assente.