Si osservi ora cosa succede se num_survivors(d) è uguale a 10 per tutte le fasi, senza considerare altri criteri d’arresto:
Per calcolare il numero di spazi da analizzare si ricorre ad un’approssimazione data dalla seguente espressione:
per poi calcolare per ogni valore di dmax gli spazi totali da esaminare:
Tale espressione non dà il numero esatto di combinazioni da esaminare, ma indica semplicemente il numero massimo di associazioni che si possono avere. Il tutto è illustrato nella tabella seguente:
Successivo: Metodo “all combinations”
Sommario: Index