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

مشخصات فایل

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

قالب بندی: پاورپوینت

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

فهرست مطالب

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

مرتب سازي درجي روي آرايه هاي كوچك در مرتب سازي ادغام

 درستي قانون Horner

وارونگي

رشد توابع

نمادهاي استاندارد و توابع عمومي

نكات مهم درسي

پيچيدگي زماني برخي توابع عمومي

قسمتی از پاورپوینت

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

 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] درج مي كنيم . يك رابطه بازگشتي براي زمان اجراي اين نسخه بازگشتي از مرتب سازي درجي بنويسيد .

و . . .