Need help understanding a problem with asymptotics and logarithms

Hi. I have a question for a computer science course. In the problem they manipulate an expression using logarithms.

They claim that

By plugging into sterling's approximation and use the rules of logarithms to obtain the expression which is just the result of plugging into sterling's approximation, manipulating the expression, and dropping lower order terms and constants(hence the theta notation). I'm not sure what they are doing to obtain these results. They claim that they apply the rule I know this is mostly algebraic so forgive me if this is the wrong forum but I figured it would be easier to explain away the missing parts of the final expression.

Re: Need help understanding a problem with asymptotics and logarithms

Quote:

Originally Posted by

**restin84** By plugging

into sterling's approximation

St**i**rling's approximation is . Note the power n instead of 2 and ~ instead of =, which means that the limit of the ratio of the two sides tends to 1.

Quote:

Originally Posted by

**restin84** They claim that

It should say instead of .

Quote:

Originally Posted by

**restin84** use the rules of logarithms to obtain the expression

which is just the result of plugging

into sterling's approximation, manipulating the expression, and dropping lower order terms and constants(hence the theta notation).

You don't need any manipulation except dropping (which allows) and rewriting as .

Re: Need help understanding a problem with asymptotics and logarithms

I'm sorry for the sloppiness. I'm a little under the gun to get an assignment done and things are not looking up. Thanks for your help. I'll try to be a bit neater next time.