(۱۲ مهر ۱۳۹۲ ۰۴:۰۲ ب.ظ)poldasht نوشته شده توسط:  دوستان عزیز؛

سوالی در مورد زمان اجرای الگوریتم داشتم، لطفا نحوه محاسبه زمان اجرای الگوریتم را توضیح بدهید. لطفا به تصاویر پیوست شده توجه نمایید.

سلام

$T(n) = n T(n-2) = n (n-2) T(n-4) = n (n -2) (n-4) \dots < n n n \dots = n \times n \in \mathcal{O}(n^{2})$

البته این به طور خیلی تقریبی هستش،

بسیار ممنونم، کاملا متوجه شدم با توضیحات کامل شما، درود بر شما دوست عزیز SnowBlind