nevedel by mi niekto povedat ako sa vytvaraju rekurentne rovnice ak mam nejaky algoritmus s nejakymi tymi cyklami a volam rekurentne funkciu?...priklad v code...nejak polopatisticky to vysvetlit
Kód: Vybrať všetko
int g(int a, int b) {
int i,j,z,s;
if ( b - a < 47 ) return 0;
s = (b-a)/47;
z = 0;
for (i=a; i<=b; i+=s) {
z += g(i,i+s);
for (j=i; j< i+s; j++)
z+=i;
}
return z;
}pripadne ako by som z tohoto urcil asymptoticky cas behu funkcie g(1,n)
za pomoc vopred dakujem
Edit: asi som to nenapisal najlepsie. Hlavne by ma zaujimala ta druha cast, teda ako urcit asymptoticky cas behu funkcie g(1,n). Aj ked myslim ze by sa to malo riesit cez tu rekurentnu rovnicu