تالار گفتمان مانشت
مرتبه زمانی - نسخه‌ی قابل چاپ

مرتبه زمانی - fafa69 - 12 دى ۱۳۹۳ ۱۰:۵۳ ب.ظ

[tex]T(n)\: =\: T(n-1)\: T(\frac{n}{2})[/tex]

RE: مرتبه زمانی - ƊƦЄƛM - 12 دى ۱۳۹۳ ۱۱:۲۰ ب.ظ

سلام
تو اینجور سوالا باید اونیکه دیرتر به یک میرسه رو در نظر بگیریم. پس : (T(n) = T(n-1 که مرتبه اش خطی میشه

RE: مرتبه زمانی - fafa69 - 12 دى ۱۳۹۳ ۱۱:۵۲ ب.ظ

(۱۲ دى ۱۳۹۳ ۱۱:۲۰ ب.ظ)Bahar_sh نوشته شده توسط:  سلام
تو اینجور سوالا باید اونیکه دیرتر به یک میرسه رو در نظر بگیریم. پس : (T(n) = T(n-1 که مرتبه اش خطی میشه

ممنون