Page 2 of 2
Il numero di confronti effettuato sarà N-1 alla prima iterazione del ciclo più esterno, poi N-2 e così via a decrescere fino a 3, 2, 1.
Sommando il primo e l'ultimo addendo di questa serie si ottiene N, così come sommando il secondo e il penultimo addendo si ottiene ancora N. Questo sarà vero anche per tutti gli altri addendi equidistanti dagli estremi. Si può dimostrare che quella sommatoria è uguale a:
