Ti chiede di fare degli esempi.
Falli.
Dal livello banale, cioè ad esempio cosa succede se la memoria disponibile è modesta (KB) a quelli più intelligenti (cardinalità del problema => scelta algoritmo).
Poi ci sono quelli con complessità minima media e massima uguale o assai diversa, quindi questione garanzie sui tempi.
Mi fermo perché qualcuno dice che se insegno qualcosa è male, meglio mettere qualche link più o meno a casaccio