بدست اوردن زمان اجرای T(n)

[hercool]

سلام خدمت دوستان
یه سوال در رابطه با زمان اجرای الگوریتم در کران بالا دارم
به این مثال توجه کنید

64214


و بعد به این مثال هم توجه کنید

64215

با توجه به مثال دوچرا در اینجا جمع ضریب ها رو با هم گرفته ولی در قبلی ها بالاترین جمله رو انتخاب می کرد و ضریبش رو یک واحد اضافه می کرد

ممنون میشم در این رابطه راهنمایی کنید

[Arcsinos]

دوست عزیز به ازای هر عدد ثابت یک واحد به جمع ضرایب اضافه میشه ولی اگه عدد ثابت نباشه ، و در کنارش یه n باشه خود عدد رو به مجموع ضرایب اضافه میکنیم :


5(x^2)+3x+50 <=(5+3+1)(x^2)<=9(x^2)
3x+50<=(3+1)x<=4x
2(x^3)+3(x^2)+12x+27 <=(2+3+12+1)(x^3)<=18(x^3)