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