CODEWITHSUNDEEP
time-complexitybig-o
user5345345
user5345345

Reputation: 189

Multiplying big Theta?

enter image description here

Im doing some practice problems and I'm confused by this question. Where did O(n^2.5) come from? Are they multiplying the big theta somehow? I'm lost.

Upvotes: 1

Views: 427

Answers (1)

S.S. Anne
S.S. Anne

Reputation: 15584

Think about it this way: (x*y)*(x/y) is x^2, right? And sqrt(x) is x^0.5. So add the exponents together and you get x^2.5.

In the first case, the log n can be simplified out, as it is both multiplied and divided by.

Upvotes: 2

Related Questions