مطالب اسلایدهای ابتدایی این پاورپوینت به شرح زیر است تعداد اسلاید : 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] درج می کنیم ...