سلام
اردر زمانی از طریق تابع بازگشتی
T(n)=3t(n/2)+n/log n
با تشکر[/align]
با قضیه اصلی می شه [tex]\large \dpi{200} n^{Log{_{2}}^{3}}[/tex]
(۱۳ آبان ۱۳۹۰ ۰۹:۰۷ ب.ظ)yaali نوشته شده توسط: با قضیه اصلی می شه [tex]\large \dpi{200} n^{Log{_{2}}^{3}}[/tex]
[tex]\frac{n}{logn}[/tex] که چند جمله ای نیست. چجوری از قضیه اصلی استفاده کردین. باید براش درخت رسم کنید.
(۱۳ آبان ۱۳۹۰ ۱۰:۱۹ ب.ظ)mortezash نوشته شده توسط:(13 آبان ۱۳۹۰ ۰۹:۰۷ ب.ظ)yaali نوشته شده توسط: با قضیه اصلی می شه [tex]\large \dpi{200} n^{Log{_{2}}^{3}}[/tex]
[tex]\frac{n}{logn}[/tex] که چند جمله ای نیست. چجوری از قضیه اصلی استفاده کردین. باید براش درخت رسم کنید.
مشکلی نداره فقط باید طبق تعریف قضیه اصلی وقتی (f(n رو بررسی میکنی یکی از طرفین بصورت چند جمله ای بزرگتر باشه.
میشه جوابش کامل بنویسید برای خودم نمی خواهم تشکر
منظورم اینه ه ذره توضیح بیتشر بدی