3 ms·He's just thinking asymptotically. f(n) = n(n-1)/2 = O(n^2).by copperx 9y agoHe's just thinking asymptotically. f(n) = n(n-1)/2 = O(n^2).