forse:
1 O(n)
2 O(n^2)
3 = 2

che dici? secondo te?