@RobbieWxyz Asymptotically that is still o(n^2).
The number of times the inner loop runs is n * (n * 0.5), which equals (n^2) * 0.5. To find the asymptotic complexity from a polynomial, you first remove all components except the one with the highest order. There are none except the n^2 component, so nothing to do here. Then, remove all coefficients, so the 0.5 goes away, leaving n^2.