What exactly would an O(n2) operation do? Technology Community › Category: Big-O Notation › What exactly would an O(n2) operation do? 0 Vote Up Vote Down VietMX Staff asked 4 years ago O(n2) means for every element, you’re doing something with every other element, such as comparing them. Bubble sort is an example of this.