Say I have a binomial coefficient $y=\binom{5n+3}{n+2}$ or $y=\binom{n^2+4}{3n}$ something of the sorts in terms of the variable $n$. How can I determine $f$ so that $y = O(f)$?
Is there a general method for this sort of thing. I have only ever seen $O$-notation in a computer science setting and its treatment was not concerned with deriving anything except the bounds for "simple" functions like logarithms and polynomials. As a side question, what would be a good resource to learn further methods to find $O$ of more complex functions? I understand the formal definition, but Im unsure how to use it practically.
My apologies if this is a stupid question. Its not homework.
Best Answer
Use Stirling's approximation in $\binom{n}{k} = \frac{n!}{k!(n-k)!}$.