تالار گفتمان مانشت

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

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

(12 دى 1393 11:20 ب.ظ)Bahar_sh نوشته شده توسط: [ -> ]سلام
تو اینجور سوالا باید اونیکه دیرتر به یک میرسه رو در نظر بگیریم. پس : (T(n) = T(n-1 که مرتبه اش خطی میشه

ممنون