سلام خسته نباشید.

بچه ها [tex]\log(n!)\ne(\log n)![/tex] اینو مطمئن باشید

در ضمن رشد [tex](\log n)![/tex] هم بیشتر از [tex]n^2[/tex] هستش.از روی منبع دارم اینو میگم

با سلام
ببینید نکته ای که وجود داره اینکه وقتی میگوییم [tex]n!=n(n-1)(n-2).......(2)(1)[/tex] خوب در اینجا به جای n [tex]\log\begin{matrix}n\end{matrix}[/tex] قرار دادند پس این هم مثل [tex]n![/tex] میشه نوشت . این طبق خواص لگاریتم به دست میاد [tex](\log\: n)!=\log n\ast\log(n-1)\ast......\ast\log1=\log\: n \log(n-1) ...... \log1=nlog\: n[/tex] و نکته ی کلیدی برای به کاربردن سریعتر میشه اینطوری گفت اگر لگوریتم باشه [tex]\log(chand)!=\: chand\ast\log\: (chand)[/tex]اما اگه لگاریتم نباشه باید طبق فاکتوریل n پیش برید .که باز هم همون میشه پس در کل رشد [tex]n^2[/tex] بیشتر از [tex](\log\: n)![/tex] است . یک چیز دیگه اگه شک کردید که کدوم بزگتر هستش کافی است از هر دو لگاریتم بگیرید بگیرید یعنی میشه اینکار رو کرد اگه از [tex]n^2[/tex] لگاریتم بگیریم میشه [tex]2\log n[/tex] ولی وقتی از [tex](\log\: n)!\: \: [/tex] لگاریتم بگیریم میشه [tex]\log((\log\: n!))[/tex] حالا میتونیم مقایسه کنیم چون [tex]\log n[/tex]با هر توانی رشدش از [tex]\log\log n[/tex] بیشتر است پس رشد تابع [tex]\log n[/tex]بیشتر از [tex]\log(\log\: n!)[/tex] در کل رشد [tex]n^2[/tex] بیشتر از [tex](\log\: n)![/tex] است.

برای این تست جایی کلید هم زدن? منم برام سوال شد. راستش قاطی کردم. پایه ضعیف ریاضی

میشه خواهش کنم نحوه حد گرفتن از این تابع ها رو بگید? (یعنی در واقع طبق اون روشی که پوران گفته)

دوست عزیز من هر وقت شک میکنم تابع ها رو تو یه نرم افزار رسم میکنم و کنار هم مقایسه میکنم. وقتی نوشتم !((log(n)
اینتر که زدم اصلاحش کرد به! (log(n
یعنی این دو تابع برابرند(حتی با عدد تو ماشین حساب چک کردم) و طبق گفته اون دوستی که پاسخ اول رو نوشت (و درست هم نوشتن) برابر nlog n میشه و الی آخر

این سوالی بسیار اسان در نظر داشته باشید هر عمل لگاریتمی از خطی ضعیف تره این با یک لم بسیار راحت میشه حل کرد ولی من مثال ساده تر میزنم
عدد کذاری لگاریتم ۱۰ فاکتوریل مساوی
لگاریتم ۱۰۰ فاکتوریل مساوی ۲
لگاریتم ۱۰۰۰ فاکتوریل مساوی ۶
لگاریتم ۱۰۰۰۰ فاکتوریل مساوی ۲۴
لگاریتم ۱۰۰۰۰۰ فاکتوریل مساوی ۱۲۰
لگاریتم ۱۰۰۰۰۰۰ فاکتوریل مساوی ۷۲۰
حالا خودت با n2 مقایسه کن

(۲۹ مرداد ۱۳۹۳ ۱۱:۴۹ ب.ظ)gholamreza jalili نوشته شده توسط:  این سوالی بسیار اسان در نظر داشته باشید هر عمل لگاریتمی از خطی ضعیف تره این با یک لم بسیار راحت میشه حل کرد ولی من مثال ساده تر میزنم
عدد کذاری لگاریتم ۱۰ فاکتوریل مساوی
لگاریتم ۱۰۰ فاکتوریل مساوی ۲
لگاریتم ۱۰۰۰ فاکتوریل مساوی ۶
لگاریتم ۱۰۰۰۰ فاکتوریل مساوی ۲۴
لگاریتم ۱۰۰۰۰۰ فاکتوریل مساوی ۱۲۰
لگاریتم ۱۰۰۰۰۰۰ فاکتوریل مساوی ۷۲۰
حالا خودت با n2 مقایسه کن

اون فاکتوریل باید داخل پرانتز باشه
!)Lg (n معادله nLg n هست و همونطور که میدونیم n^2 رشدش سریعتر از nLg n پس در کل رشد n^2 بیشتره


Sent from my iPad using
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

(۲۸ مرداد ۱۳۹۳ ۰۷:۲۸ ب.ظ)Ava.arshad94 نوشته شده توسط:  اون فاکتوریل باید داخل پرانتز باشه
!)Lg (n معادله nLg n هست و همونطور که میدونیم n^2 رشدش سریعتر از nLg n پس در کل رشد n^2 بیشتره


Sent from my iPad using
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

دقیقا نکته همینه که داخل پرانتز نیست

(۲۸ مرداد ۱۳۹۳ ۰۷:۴۶ ب.ظ)assz1366 نوشته شده توسط:  

(28 مرداد ۱۳۹۳ ۰۷:۲۸ ب.ظ)Ava.arshad94 نوشته شده توسط:  اون فاکتوریل باید داخل پرانتز باشه
!)Lg (n معادله nLg n هست و همونطور که میدونیم n^2 رشدش سریعتر از nLg n پس در کل رشد n^2 بیشتره


Sent from my iPad using
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

دقیقا نکته همینه که داخل پرانتز نیست

رشد [tex]n^2[/tex] سریعتر است. مثلا:

[tex]n=1\rightarrow(\log n)!=0, n^2=1[/tex]
[tex]n=10\rightarrow(\log n)!=2,n^2=100[/tex]
[tex]n=100\rightarrow(\log n)!=4,n^2=10000[/tex]

پس میبینیم که رشد [tex]n^2[/tex] سریعتر است

(۲۹ مرداد ۱۳۹۳ ۰۹:۱۷ ق.ظ)shayesteb نوشته شده توسط:  رشد [tex]n^2[/tex] سریعتر است. مثلا:
[tex]n=1\rightarrow(\log n)!=0, n^2=1[/tex]
[tex]n=10\rightarrow(\log n)!=2,n^2=100[/tex]
[tex]n=100\rightarrow(\log n)!=4,n^2=10000[/tex]
پس میبینیم که رشد [tex]n^2[/tex] سریعتر است

دوست عزیز شما مقادیر کوچک [tex]n[/tex] رو امتحان کردید ولی از مقادیر بزرگ [tex]n[/tex] غافل شدید:
[tex]n=1024\rightarrow(\log n)!=3628800, n^2=1048576[/tex]
[tex]n=1048576\rightarrow(\log n)!=2.432902e 18,n^2=1.0995116e 12[/tex]
[tex]n=1073741824\rightarrow(\log n)!=2.6525286e 32,n^2=1.1529215e 18[/tex]
به نظرتون باز هم میشه گفت که رشد [tex]n^2[/tex] سریعتر است؟

---

(۲۸ مرداد ۱۳۹۳ ۱۱:۴۷ ب.ظ)reza.mahmodi71 نوشته شده توسط:  با سلام
ببینید نکته ای که وجود داره اینکه وقتی میگوییم [tex]n!=n(n-1)(n-2).......(2)(1)[/tex] خوب در اینجا به جای n [tex]\log\begin{matrix}n\end{matrix}[/tex] قرار دادند پس این هم مثل [tex]n![/tex] میشه نوشت . این طبق خواص لگاریتم به دست میاد [tex](\log\: n)!=\log n\ast\log(n-1)\ast......\ast\log1=\log\: n \log(n-1) ...... \log1=nlog\: n[/tex] و نکته ی کلیدی برای به کاربردن سریعتر میشه اینطوری گفت اگر لگوریتم باشه [tex]\log(chand)!=\: chand\ast\log\: (chand)[/tex]اما اگه لگاریتم نباشه باید طبق فاکتوریل n پیش برید .که باز هم همون میشه پس در کل رشد [tex]n^2[/tex] بیشتر از [tex](\log\: n)![/tex] است . یک چیز دیگه اگه شک کردید که کدوم بزگتر هستش کافی است از هر دو لگاریتم بگیرید بگیرید یعنی میشه اینکار رو کرد اگه از [tex]n^2[/tex] لگاریتم بگیریم میشه [tex]2\log n[/tex] ولی وقتی از [tex](\log\: n)!\: \: [/tex] لگاریتم بگیریم میشه [tex]\log((\log\: n!))[/tex] حالا میتونیم مقایسه کنیم چون [tex]\log n[/tex]با هر توانی رشدش از [tex]\log\log n[/tex] بیشتر است پس رشد تابع [tex]\log n[/tex]بیشتر از [tex]\log(\log\: n!)[/tex] در کل رشد [tex]n^2[/tex] بیشتر از [tex](\log\: n)![/tex] است.

دوست عزیز شما باز هم [tex](\log\: n)![/tex] رو با [tex](\log\: n!)[/tex] قاطی کردید.
[tex](\log\: n)!=\log n*(logn)-1*(logn)-2\ast...[/tex]
[tex](\log\: n!)=\log n log(n-1) log(n-2) ...[/tex]

(۲۹ مرداد ۱۳۹۳ ۰۹:۳۷ ق.ظ)bahman2000 نوشته شده توسط:  [quote='shayesteb' pid='291208' dateline='1408510078']
رشد [tex]n^2[/tex] سریعتر است. مثلا:
[tex]n=1\rightarrow(\log n)!=0, n^2=1[/tex]
[tex]n=10\rightarrow(\log n)!=2,n^2=100[/tex]
[tex]n=100\rightarrow(\log n)!=4,n^2=10000[/tex]
پس میبینیم که رشد [tex]n^2[/tex] سریعتر است

دوست عزیز شما مقادیر کوچک [tex]n[/tex] رو امتحان کردید ولی از مقادیر بزرگ [tex]n[/tex] غافل شدید:
[tex]n=1024\rightarrow(\log n)!=3628800, n^2=1048576[/tex]
[tex]n=1048576\rightarrow(\log n)!=2.432902e 18,n^2=1.0995116e 12[/tex]
[tex]n=1073741824\rightarrow(\log n)!=2.6525286e 32,n^2=1.1529215e 18[/tex]
به نظرتون باز هم میشه گفت که رشد [tex]n^2[/tex] سریعتر است؟

بله حق با شماست

(۲۸ مرداد ۱۳۹۳ ۰۷:۰۳ ب.ظ)assz1366 نوشته شده توسط:  از بین این دو تابع کدوم رشدش سریعتره دوستان ؟
[tex](\lg(n))!\: \: \: \: \: \: ,\: \: \: \: \: \: \: n^2[/tex]

سلام دوست عزیز

رشد [tex]n^2[/tex] بیشتر است.

(۲۸ مرداد ۱۳۹۳ ۰۷:۵۵ ب.ظ)shayesteb نوشته شده توسط:  

(28 مرداد ۱۳۹۳ ۰۷:۰۳ ب.ظ)assz1366 نوشته شده توسط:  از بین این دو تابع کدوم رشدش سریعتره دوستان ؟
[tex](\lg(n))!\: \: \: \: \: \: ,\: \: \: \: \: \: \: n^2[/tex]

سلام دوست عزیز
رشد [tex]n^2[/tex] بیشتر است.

ولی به نظر من رشد [tex](\lg(n))![/tex] از [tex]n^2[/tex] بیشتر هستش.
دلیل: فرض کنید [tex]n=2^m[/tex] باشد.
از آنجایی که:
رشد [tex]m![/tex] از [tex]2^{2m}[/tex] بیشتر هستش لذا با جایگذاری [tex]m=logn[/tex] پس می توانیم نتیجه بگیریم که رشد [tex](\lg(n))![/tex] از [tex]n^2[/tex] بیشتر هست.