مرتبه ی اجرایی

[kamran_14]

سلام
می شه یه کمکی بکنید تا مرتبه ی اجرایی این الگوریتم رو پیدا کنم؟
مرتبه ی اجرایی این برنامه را بر حسب s و n پیدا کنید؟



K=0

For i=1 to n do
For j=1 to T[i] do
K=k+T[i];

T[i] یک آرایه ی از 1 تا n هست که مجموع محتویات خانه های آرایه s است


T:[1..n] , 0<=t[i]<=i;
نکته ای که باید مورد توجه قرار گیرد این است که خانه ی آرایه ممکن است 0 باشد

[kamran_14]

حاصلجمع برابر با s می شه.
یعنی سیگمای t[i] ها برابر با s می شود.
چون ممکنه s برابر با 0 بیاد اگه در این حالت مستقیم n را به s ضرب کنیم جواب می شه 0 پس n را از داخل سیگما به صورت جمع بیرون می کشیم چون حلقه باید حداقل n بار اجرا بشه .
آیا جواب این می شه.


n+(n-1)*s

خواهش می کنم کمکم کنید