 If formula_10 increases too slowly between passes, the number of iterations may be large; on the other hand, if it rises too quickly, the first formula_10 for which the algorithm terminates successfully may be much larger than formula_4, and produce a complexity formula_68.One possible strategy is to "square" the value of formula_10 at each iteration, up to a maximum value of formula_2 (corresponding to a partition in singleton sets).Starting from a value of 2, at iteration formula_71, formula_72 is chosen.