Can anyone explain to me how f(n)=n^(0.999999) log n=O(n^(0.999999) n^(0.000001))?

pliwraih 2022-07-16 Answered
Can anyone explain to me how
f ( n ) = n 0.999999 log n = O ( n 0.999999 n 0.000001 )?
You can still ask an expert for help

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question

Answers (1)

Alanna Downs
Answered 2022-07-17 Author has 11 answers
It's because log n = O ( n α ) as n for any fixed α > 0. They chose α = 0.000001
To see this, first show that
lim n log n n α = 0
by using L'Hopital's rule. This implies
log n n α = O ( 1 ) ,
and multiplying both sides of this by n α yields log n = O ( n α )

We have step-by-step solutions for your answer!

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

You might be interested in

asked 2022-07-17
I know that fraction denominator needs to be > 0 , so if denominator is quadractic equation i know how to solve , But since denominator is > 0 , I dont know how to solve , can anyone help me ?
f ( x ) = log ( 3 x x 2 2 )
asked 2022-07-21
Help me with this
ln 3 x x   d x
Is this the same as
( ln x ) 3 x   d x ?
asked 2022-07-22
I just wonder can we call 2 x + x an exponential function or not?
With the same way of thinking is log 2 ( x ) + x a logarithmic?
asked 2022-08-20
I have the following limit:
lim x + log ( e 2 x + 1 + x ) x = 2
I know for sure that
lim x + log x x = 0
Because x grows a lot faster than log x . Then why wouldn't the first limit be equal to 0 as well?
asked 2022-08-11
use the laws of logarithms to expand the expression
log 3 ( x ( x 2 + 5 ) x 2 5 )
asked 2022-08-14
Do the logarithmic rules work when taking logs of functions as opposed to numbers?
i.e. suppose f is a function and n is a real number, is log ( f ( x ) n ) = n · log ( f ( x ) )?
asked 2022-09-23
Given a constant sum of x n values:
n = 1 N x n = C
where x n 1
Find the maximum of the following expression:
n = 1 N a n log ( x n )
where the a n > 0 values are constants, and the x n values are free to change, given that their sum will remain constant.

New questions