user3339242
user3339242

Reputation: 641

Big Oh Analysis simplification

I am trying to get a better understanding of big oh algorithm analysis.
Is there a way to simplify

5n⋅(log(n))³.

I am thinking it simplifies to:

n⋅(log(n))³

Upvotes: 2

Views: 101

Answers (1)

paxdiablo
paxdiablo

Reputation: 882286

That's correct. The basic idea here is to remove constant terms where they have no effect of the rate of growth.

In this case, you have:

(5) x (n) x (log(n)^3)

and, since the 5 would simply change 1,2,3,4,5 into 5,10,15,20,25, it has no effect on the growth rate.

So it can be removed.

Upvotes: 2

Related Questions