2 ms·

(n²-n)/2 is O(n²) as GP claimed (not that it's exactly n², unless edited before I saw it), you're both right.