۱
subtitle
ارسال: #۱
  
تفاوت (logn!l) با !(logn)
با سلام
دوستان عزیز تفاوت (logn!l) با !(logn) چیه؟؟
و کدومشون همون nlgn هست
دوستان عزیز تفاوت (logn!l) با !(logn) چیه؟؟
و کدومشون همون nlgn هست
|
۰
ارسال: #۲
  
RE: تفاوت (logn!l) با !(logn)
سلام
بنظرم !lognهمون nlogn هست چون !n کوچکتر از n^n هست و بنابراین اگر به جای !nمقدار n^n قرار بدید با توجه به ویژگی لگاریتم مقدارش کوچکتر از nlogn میشه اما !(logn)نزدیک به !n هست.
بنظرم !lognهمون nlogn هست چون !n کوچکتر از n^n هست و بنابراین اگر به جای !nمقدار n^n قرار بدید با توجه به ویژگی لگاریتم مقدارش کوچکتر از nlogn میشه اما !(logn)نزدیک به !n هست.
۰
ارسال: #۳
  
RE: تفاوت (logn!l) با !(logn)
سلام
کلا یه قانونی در مورد تقریب لگاریتم داریم که اگه یادت بمونه همه اینایی که فاکتوریل دارنو جواب میدی تقریبشو اون قانونم اینه :
(!logn) همیشه میشه nlgn که جای n هر چیزی میتونه باشه مثلا اگه بخوای اون دوتا مورد بالارو با هم مقایسه کنی و از هر دو طرف لاگ بگیری اولی میشه (lg(nlgn (اول تقریب استفاده کردم برای !lgn) و دومی میشه lgn lglgn که یعنی جای اون n من lgn گذاشتم.
در ضمن !n و !(logn) هیچ ربطی به هم ندارن و واضحه !n رشد بیشتری داره.
کلا یه قانونی در مورد تقریب لگاریتم داریم که اگه یادت بمونه همه اینایی که فاکتوریل دارنو جواب میدی تقریبشو اون قانونم اینه :
(!logn) همیشه میشه nlgn که جای n هر چیزی میتونه باشه مثلا اگه بخوای اون دوتا مورد بالارو با هم مقایسه کنی و از هر دو طرف لاگ بگیری اولی میشه (lg(nlgn (اول تقریب استفاده کردم برای !lgn) و دومی میشه lgn lglgn که یعنی جای اون n من lgn گذاشتم.
در ضمن !n و !(logn) هیچ ربطی به هم ندارن و واضحه !n رشد بیشتری داره.
ارسال: #۴
  
RE: تفاوت (logn!l) با !(logn)
(۰۸ تیر ۱۳۹۷ ۰۹:۴۶ ق.ظ)peymankop نوشته شده توسط: سلام
کلا یه قانونی در مورد تقریب لگاریتم داریم که اگه یادت بمونه همه اینایی که فاکتوریل دارنو جواب میدی تقریبشو اون قانونم اینه :
(!logn) همیشه میشه nlgn که جای n هر چیزی میتونه باشه مثلا اگه بخوای اون دوتا مورد بالارو با هم مقایسه کنی و از هر دو طرف لاگ بگیری اولی میشه (lg(nlgn (اول تقریب استفاده کردم برای !lgn) و دومی میشه lgn lglgn که یعنی جای اون n من lgn گذاشتم.
در ضمن !n و !(logn) هیچ ربطی به هم ندارن و واضحه !n رشد بیشتری داره.
سلام
رشد !n از! (logn) و رشد nlognبیشتر از !lognهست این بحث ها در ساختمان داده و طراحی الگوریتم مطرح شده و دقیقا معادل هم نیستن
ارسال: #۵
  
RE: تفاوت (logn!l) با !(logn)
(۰۸ تیر ۱۳۹۷ ۰۶:۳۹ ب.ظ)somaye-z نوشته شده توسط:(08 تیر ۱۳۹۷ ۰۹:۴۶ ق.ظ)peymankop نوشته شده توسط: سلام
کلا یه قانونی در مورد تقریب لگاریتم داریم که اگه یادت بمونه همه اینایی که فاکتوریل دارنو جواب میدی تقریبشو اون قانونم اینه :
(!logn) همیشه میشه nlgn که جای n هر چیزی میتونه باشه مثلا اگه بخوای اون دوتا مورد بالارو با هم مقایسه کنی و از هر دو طرف لاگ بگیری اولی میشه (lg(nlgn (اول تقریب استفاده کردم برای !lgn) و دومی میشه lgn lglgn که یعنی جای اون n من lgn گذاشتم.
در ضمن !n و !(logn) هیچ ربطی به هم ندارن و واضحه !n رشد بیشتری داره.
سلام
رشد !n از! (logn) و رشد nlognبیشتر از !lognهست این بحث ها در ساختمان داده و طراحی الگوریتم مطرح شده و دقیقا معادل هم نیستن
شما که گفتی !logn همون nlogn هست. حالا چطور میگی رشد nlognبیشتر از !lognهست!!!!
ارسال: #۶
  
RE: تفاوت (logn!l) با !(logn)
(۰۹ تیر ۱۳۹۷ ۱۲:۳۷ ق.ظ)Mr.R3ZA نوشته شده توسط:منظور من از همون یعنی از مرتبه nlogn, هست نه اینکه دقیقا عین هم باشن و برای جفت عبارتی که مطرح کردید همینطوره(08 تیر ۱۳۹۷ ۰۶:۳۹ ب.ظ)somaye-z نوشته شده توسط:(08 تیر ۱۳۹۷ ۰۹:۴۶ ق.ظ)peymankop نوشته شده توسط: سلام
کلا یه قانونی در مورد تقریب لگاریتم داریم که اگه یادت بمونه همه اینایی که فاکتوریل دارنو جواب میدی تقریبشو اون قانونم اینه :
(!logn) همیشه میشه nlgn که جای n هر چیزی میتونه باشه مثلا اگه بخوای اون دوتا مورد بالارو با هم مقایسه کنی و از هر دو طرف لاگ بگیری اولی میشه (lg(nlgn (اول تقریب استفاده کردم برای !lgn) و دومی میشه lgn lglgn که یعنی جای اون n من lgn گذاشتم.
در ضمن !n و !(logn) هیچ ربطی به هم ندارن و واضحه !n رشد بیشتری داره.
سلام
رشد !n از! (logn) و رشد nlognبیشتر از !lognهست این بحث ها در ساختمان داده و طراحی الگوریتم مطرح شده و دقیقا معادل هم نیستن
شما که گفتی !logn همون nlogn هست. حالا چطور میگی رشد nlognبیشتر از !lognهست!!!!
من شما رو ارجاع میدم به کتاب ساختمان داده یا طراحی مقسمی فصل پیچیدگی رو همراه با تست هاشو بخونید این مباحث خیلی خوب توضیح داده شده.
موفق باشید.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
جواب ![logn] ؟؟ | Iranian Wizard | ۱ | ۶۶۰ |
۰۴ مرداد ۱۳۹۴ ۱۰:۰۴ ق.ظ آخرین ارسال: nlp@2015 |
|
یه سوال ریاضی در مورد بسط logn | masoud67 | ۸ | ۱,۷۳۹ |
۲۱ بهمن ۱۳۹۲ ۱۰:۳۰ ب.ظ آخرین ارسال: masoud67 |
|
مقایسه رشد دو تابع n/ logn و n^1-x | tayebe68 | ۲ | ۱,۳۵۶ |
۰۲ بهمن ۱۳۹۲ ۰۸:۳۶ ق.ظ آخرین ارسال: izadan11 |
|
آیا log(logN میشود log^2(n ؟ | csharpisatechnology | ۳ | ۱,۳۳۹ |
۲۰ آذر ۱۳۹۱ ۰۲:۴۹ ق.ظ آخرین ارسال: esi |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close