Ciao Francesco, per quel che so io il prof calcola, utilizzando radon, sia la complessità massima che quella media... Ma in classifica fa fede la massima perchè, come ha risposto lui stesso in un commento sopra, considerando la massima siamo più portati a tener bassa l'intricatezza di tutte le funzioni definite nel nostro programma :)
P.s. Sarebbe interessante conoscere il nome di questo illustre nobiluomo che vota al ribasso...