• anonymous
For big-O complexity equations, how is something like $$\frac{N(N-1)}{2}$$ simplifies to just $$O(N^2)$$? I know the constants can be ignored because they are not significant, but when expanded, For complexity equations, how is something like$\frac{N(N-1)}{2} = \frac{N^2-N)}{2}$ Only the $$2$$ is a constant, the other $$N$$ is not but why does it end up to only $$O(N^2)$$?
Computer Science

Looking for something else?

Not the answer you are looking for? Search for more explanations.