Qual è la complessità di questo algoritmo?

Question

Qual'è il numero minimo e il numero massimo di passi di questo algoritmo?

Answer 1

Il numero di passi minimo è N-1, il numero di passi massimo è N fattoriale.

Comments

Sono d'accordo sul numero minimo.
Sul numero massimo invece considerando che ad ogni visita dell'array si decrementa di un elemento (caso peggiore) ma tale numero va sommato al numero delle visite fatte nel passaggio precedente allora in totale avrei:

(n-1)+(n-2)+(n-3) + .. + 1  

che non corrisponde a n!  

Che ne dite?