When doing probabilistic method, it is common to obtain some bounds with binomials. Even though some time we can always use Stirling formula but the common bound you found in the google search is not as good for computation.

Here is the really useful bound: .

Furthermore, for Stirling approxmation for factorial, sometimes it is just have a pretty tight upper and lower bound. For example, we have .