دوستان عزیز؛
سوالی در مورد زمان اجرای الگوریتم داشتم، لطفا نحوه محاسبه زمان اجرای الگوریتم را توضیح بدهید. لطفا به تصاویر پیوست شده توجه نمایید.
(۱۲ مهر ۱۳۹۲ ۰۴:۰۲ ب.ظ)poldasht نوشته شده توسط: دوستان عزیز؛
سوالی در مورد زمان اجرای الگوریتم داشتم، لطفا نحوه محاسبه زمان اجرای الگوریتم را توضیح بدهید. لطفا به تصاویر پیوست شده توجه نمایید.
سلام
[tex]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})[/tex]
البته این به طور خیلی تقریبی هستش،
بسیار ممنونم، کاملا متوجه شدم با توضیحات کامل شما، درود بر شما دوست عزیز SnowBlind