in the example in the attaches image:

why is it consider to be a big O of n^2*log(n) and not of n^3 *log(n) ? isn’t it supose to be determined by the highest degree?

Indeed, this is a typo.

Should be:

(2n^2+3n)\cdot 5\log (n^2) = \cdots

1 Like