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

سوال مرتبه زمانی - arshad91 - 13 آبان ۱۳۹۰ ۰۷:۴۲ ب.ظ

سلام
اردر زمانی از طریق تابع بازگشتی



T(n)=3t(n/2)+n/log n


با تشکر[/align]

سوال اردر زمانی - - rasool - - 13 آبان ۱۳۹۰ ۰۹:۰۷ ب.ظ

با قضیه اصلی می شه [tex]\large \dpi{200} n^{Log{_{2}}^{3}}[/tex]

RE: سوال اردر زمانی - mortezash - 13 آبان ۱۳۹۰ ۱۰:۱۹ ب.ظ

(۱۳ آبان ۱۳۹۰ ۰۹:۰۷ ب.ظ)yaali نوشته شده توسط:  با قضیه اصلی می شه [tex]\large \dpi{200} n^{Log{_{2}}^{3}}[/tex]

[tex]\frac{n}{logn}[/tex] که چند جمله ای نیست. چجوری از قضیه اصلی استفاده کردین. باید براش درخت رسم کنید.

RE: سوال اردر زمانی - Masoud05 - 13 آبان ۱۳۹۰ ۱۰:۳۶ ب.ظ

(۱۳ آبان ۱۳۹۰ ۱۰:۱۹ ب.ظ)mortezash نوشته شده توسط:  
(13 آبان ۱۳۹۰ ۰۹:۰۷ ب.ظ)yaali نوشته شده توسط:  با قضیه اصلی می شه [tex]\large \dpi{200} n^{Log{_{2}}^{3}}[/tex]

[tex]\frac{n}{logn}[/tex] که چند جمله ای نیست. چجوری از قضیه اصلی استفاده کردین. باید براش درخت رسم کنید.

مشکلی نداره فقط باید طبق تعریف قضیه اصلی وقتی (f(n رو بررسی میکنی یکی از طرفین بصورت چند جمله ای بزرگتر باشه.

سوال مرتبه زمانی - arshad91 - 14 آبان ۱۳۹۰ ۰۴:۱۲ ق.ظ

میشه جوابش کامل بنویسید برای خودم نمی خواهم تشکر
منظورم اینه ه ذره توضیح بیتشر بدی