فایل پاورپوینت تحلیل الگوریتم ها مسائل و تمرین ها..

پاورپوینت تحلیل الگوریتم ها

مسائل و تمرین ها

فرمت فایل: پاورپوینت

تعداد اسلاید: 15

تحلیل الگوریتم ها

1 . با استفاده ازاستقرای ریاضی نشان دهید زمانی که n توان صحیحی از 2 است جواب رابطه بازگشتی زیربرابرچیست ؟

   اگر n = 2   2

   اگربرای k>1 ، n = 2      T(n) =    2T(n/2) + n 

2 . مرتب سازی درجی می تواند به صورت یک روال بازگشتی بشرح زیر بیان شود . به منظور مرتب کردن A[1..n] ، آرایه A[1...n-1] را بطور بازگشتی مرتب کرده و سپس A(n) را درآرایه مرتب شده A[1..n-1] درج می کنیم . یک رابطه بازگشتی برای زمان اجرای این نسخه بازگشتی از مرتب سازی درجی بنویسید .