تالار گفتمان مانشت
استفاده از تقریب استرلینگ برای اثبات روابط رشد - نسخه‌ی قابل چاپ

استفاده از تقریب استرلینگ برای اثبات روابط رشد - sparrow7000 - 02 اسفند ۱۳۹۲ ۰۱:۲۱ ب.ظ

سلام!
دوستان کسی می تونه توی این سوال کمک کنه؟
سوال:
با استفاده از تقریب استرلینگ ثابت کنید که
N! = o(n^n)
N! = w(2^n)
log N! = big teta (nlog n)

برای اثبات از فرمومل حدی استفاده کردم اما به یک حد مبهم رسیدم که بعد از هوپیتال بازم تکرار شد!!!!!!!!!!!!!!!!!!!!!Huh
ممنون میشم کمک کنید[/align]