Algoritmi si structuri de date - Analiza eficientei

Salut, ma bat de 1 ora cu o nelamurire si pe cine am intrebat am primit ce stiam deja, “Habar n-am”.

Primul for se executa de m+1, da, dar intrebarea mea este, cum a aparut 2 ala acolo, la fel si la urmatorul for care se executa de m(p+1).

Si am observat ca la anumite analize avem if-uri in care se pun t(n), de unde t.

Multumesc!

E ciudat acel 2 acolo. Dar nici nu are importanta. In rezultatul final se elimin acea constanta in acest caz oricum.