Quante volte viene chiamata f()?

La funzione sort() di Perl implementa l'algoritmo Quicksort
In media Quicksort richiede nlog( n ) passi
La funzione f() viene chiamata due volte ad ogni passo