تالار گفتمان مانشت
تالار گفتمان مانشت
>
بخش كارشناسی: دروس کارشناسی رشته های علوم ومهندسی کامپیوتر وفنآوری اطلاعات و موضوعات درسی آزمون کارشناسی ارشد این رشته
>
دروس تخصصی گرایشهای مهندسی کامپیوتر و فنآوری اطلاعات IT
>
طراحی الگوریتم(مهندسی و آی تی)
>
مباحثی در طراحی الگوریتم ها
>
مبحث اول : روابط بازگشتی ، نمادهای مجانبی و تحلیل الگوریتم ها (بازگشتی و غیر بازگشتی )
> زمان مصرفی رابطه بازگشتی
نسخهی کامل:
زمان مصرفی رابطه بازگشتی
شما در حال مشاهدهی نسخهی متنی این صفحه میباشید.
مشاهدهی نسخهی کامل
با قالب بندی مناسب.
parasto
01 مهر 1391, 05:54 ب.ظ
[tex]t(n)=t(2n/3) (logn)^{2}[/tex] زمان مصرفی الگوریتم؟اگه ممکنه یه حل دقیق بدین؟
جواب:[tex](logn)^{3}[/tex]
Abrekhoshhal
01 مهر 1391, 06:08 ب.ظ
با قضیه اصلی حل میشه نیازی به کشیدن درخت نیس
باید n^log 1 (3/2) را با (logn)^2 مقایسه کنی که چون از مرتبه logn با هم فرق دارن میشه logn ^3
تالار گفتمان مانشت
>
بخش كارشناسی: دروس کارشناسی رشته های علوم ومهندسی کامپیوتر وفنآوری اطلاعات و موضوعات درسی آزمون کارشناسی ارشد این رشته
>
دروس تخصصی گرایشهای مهندسی کامپیوتر و فنآوری اطلاعات IT
>
طراحی الگوریتم(مهندسی و آی تی)
>
مباحثی در طراحی الگوریتم ها
>
مبحث اول : روابط بازگشتی ، نمادهای مجانبی و تحلیل الگوریتم ها (بازگشتی و غیر بازگشتی )
> زمان مصرفی رابطه بازگشتی
لینک مرجع
تالار گفتمان مانشت:
/forum/index.php
: