quick question on time complexity here.

if you had two loops, one that runs, say, at O(N^2) and another at O(N^2) as well, would the complexity of the entire program be O(2*N^2) or just O(N^2)?

quick question on time complexity here.

if you had two loops, one that runs, say, at O(N^2) and another at O(N^2) as well, would the complexity of the entire program be O(2*N^2) or just O(N^2)?

Both O(2\cdot N^2) and O(N^2) would be correct, but typically we would write the latter since it’s simpler. You can check this resource (or Wikipedia) for the actual definition of big O notation.

1 Like

Got it; Thanks for the insight!