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

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

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

حجم فایل : 72.7 KB نوع فایل : پاور پوینت تعداد اسلاید ها : 17 بنام خدا تحليل الگوريتم ها مسائل و تمرين ها تحليل الگوريتم ها 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] درج مي كنيم . يك…

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *