-2

lets say in order to compute Big-O of these two functions and take log both sides fx<=c.gx log(2^logn) + log(n^(5/2)) <= log(n^(5/2)) which is log n + log n <= log n it satisfies for equals if any one function taken out from left side log n = log n. but not for less than condition. so in short can any of them be Dominating Term interchangeably.?

Vishal Patwardhan
  • 317
  • 1
  • 4
  • 15

1 Answers1

1

Depends on the base of the logarithm. Call it a:

enter image description here

So if

enter image description here

then

enter image description here

and vice versa.

meowgoesthedog
  • 14,670
  • 4
  • 27
  • 40