Senti non mi linkare le tue dispense che ti danno all' università, ci mancherebbe solo che mi metto a studiare sulle tue dispense.
Ogni algoritmo per un dato input ha una sua complessità computazionale, com'è possibile che ne abbia due?
Cioè dovrebbe essere vero sia che la complessità è n^2, ma anche che è n^4?
Si vede dal codice che la complessità è n^2, semmai il risultato della funzione,cioè il valore restituito dalla funzione è O(n^4), ed esattamente (N^4)/2.