Asymptotic complexity of function

Asked

Viewed 31 times

1

When I have a function of two variables like:

f(x, y) = log y + 3 * x^4

I can say that the asymptotic domain of function is theta(x^4)? Or I have to consider the two variables and define how Omega(y + x)?

function algorithm

  • The two variables need to be in the classification, regardless of whether the asymptotic complexity is being limited by Omega, Theta or Omicron.

1 answer

1

It is only x 4 because it clearly dominates for large values of x.

  • Regardless of who dominates, they are two variables and both need to be included.

Browser other questions tagged function algorithm

You are not signed in. Login or sign up in order to post.