(۱۸ آبان ۱۳۹۱ ۰۲:۲۱ ب.ظ)mos_hos نوشته شده توسط: (18 آبان ۱۳۹۱ ۰۳:۰۰ ق.ظ)zeitun نوشته شده توسط:
(۱۸ آبان ۱۳۹۱ ۰۲:۰۵ ق.ظ)zeitun نوشته شده توسط: بچه ها یه سوال:
رشد الگوریتم [tex]3^{n}[/tex] بیشتره یا [tex]n2^{n}[/tex]?
مسلما ً a به توان n پیچیدگی کمتری نسبت به b به توان n ضربدر n داره..!!!
خیلی ممنون. دو تا سوال دیگه هم دارم 
یعنی تو گزینه های یه تست مشکل دارم هیچ کدومشون برام آشنا نیست. فک کردم با پرسیدن این یکی مشکلم حل میشه اما هنوز سر جاش هست
اول اینکه رشد الگوریتم [tex]\frac{n}{logn}[/tex] بیشتره یا [tex]n^{1-x}[/tex] ? بعد اینجا درباره ی بازه ی x چیزی نگفته.
اما تو یه گزینه دیگه همین دو تا هستن ولی [tex]0<x< 1[/tex] ئه
دوم اینکه رشد الگوریتم [tex]n\left ( log n\right )^{5}[/tex] بیشتره یا [tex]n^{1/2}[/tex]?
اگه جواب این دو تا هم بهم بگین خیلی خیلی ممنون می شم. 
میشه [tex]n^{1-x}[/tex] رو به صورت [tex]\frac{n^{1}}{n^{x}}[/tex] تبدیل کرد که مسلما [tex]n^{x}[/tex] بزرگتر از logn است پس در نتیجه رشد [tex]\frac{n}{logn}[/tex] بیشتر است زیرا مخرج آن کوچکتر است.
سوال دوم هم که دیگه تابلو که رشد [tex]n\left ( log n\right )^{5}[/tex] بیشتره!!!
دقیقا سوال دوم رو به خاطر تابلو بودنش پرسیدم آخه تو کتاب پوران گفته که جواب تست می شه:
[tex]n \left ( logn \right )^{5}=O\left ( n^{1/2} \right )[/tex]
حتی دلیل هم واسه جوابش آورده! به خاطر همین پرسیدم. (صفحه ۲۷ کتاب ساختمان داده اش)
ببخشید دیگه اینجا سوال نمی پرسم آخه فک نمی کردم طولانی بشه
خیلی ممنون از لطفتون
خب من فکر کردم یک دومه 
چکار کنم ؟؟ گیج شدم خیلی.
