تالار گفتمان مانشت

از بین این دو تابع کدوم رشدش سریعتره دوستان ؟
[tex](\lg(n))!\: \: \: \: \: \: ,\: \: \: \: \: \: \: n^2[/tex]

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


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

(28 مرداد 1393 07:28 ب.ظ)Ava.arshad94 نوشته شده توسط: [ -> ]اون فاکتوریل باید داخل پرانتز باشه
!)Lg (n معادله nLg n هست و همونطور که میدونیم n^2 رشدش سریعتر از nLg n پس در کل رشد n^2 بیشتره


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

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

(28 مرداد 1393 07:03 ب.ظ)assz1366 نوشته شده توسط: [ -> ]از بین این دو تابع کدوم رشدش سریعتره دوستان ؟
[tex](\lg(n))!\: \: \: \: \: \: ,\: \: \: \: \: \: \: n^2[/tex]

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

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

(28 مرداد 1393 07:55 ب.ظ)shayesteb نوشته شده توسط: [ -> ]

(28 مرداد 1393 07:03 ب.ظ)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] بیشتر هست.

با سلام
ببینید نکته ای که وجود داره اینکه وقتی میگوییم [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 میشه و الی آخر

(28 مرداد 1393 07:46 ب.ظ)assz1366 نوشته شده توسط: [ -> ]

(28 مرداد 1393 07: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] سریعتر است

(29 مرداد 1393 09:17 ق.ظ)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] سریعتر است؟

---

(28 مرداد 1393 11:47 ب.ظ)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]

(29 مرداد 1393 09:37 ق.ظ)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] سریعتر است؟

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

این سوالی بسیار اسان در نظر داشته باشید هر عمل لگاریتمی از خطی ضعیف تره این با یک لم بسیار راحت میشه حل کرد ولی من مثال ساده تر میزنم
عدد کذاری لگاریتم 10 فاکتوریل مساوی
لگاریتم 100 فاکتوریل مساوی 2
لگاریتم 1000 فاکتوریل مساوی 6
لگاریتم 10000 فاکتوریل مساوی 24
لگاریتم 100000 فاکتوریل مساوی 120
لگاریتم 1000000 فاکتوریل مساوی 720
حالا خودت با n2 مقایسه کن

(29 مرداد 1393 11:49 ب.ظ)gholamreza jalili نوشته شده توسط: [ -> ]این سوالی بسیار اسان در نظر داشته باشید هر عمل لگاریتمی از خطی ضعیف تره این با یک لم بسیار راحت میشه حل کرد ولی من مثال ساده تر میزنم
عدد کذاری لگاریتم ۱۰ فاکتوریل مساوی
لگاریتم ۱۰۰ فاکتوریل مساوی ۲
لگاریتم ۱۰۰۰ فاکتوریل مساوی ۶
لگاریتم ۱۰۰۰۰ فاکتوریل مساوی ۲۴
لگاریتم ۱۰۰۰۰۰ فاکتوریل مساوی ۱۲۰
لگاریتم ۱۰۰۰۰۰۰ فاکتوریل مساوی ۷۲۰
حالا خودت با n2 مقایسه کن

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

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

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

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

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