[ karas @ 27.07.2003. 14:07 ] @
Pri reshavanju npr. T(n) = 2T([n/2]) + T([2n/3])
mi zanemarujemo ceo deo i reshavamo T(n) = 2T(n/2) + T(2n/3). Postoji li neka teorema koja to dozvoljava?
[ Mihailo Kolundzija @ 28.07.2003. 10:06 ] @
Mozda ovaj link bude od neke pomoci:
http://www.cs.dartmouth.edu/~cs21/cs21w02/chap-14a.pdf
[ karas @ 30.07.2003. 23:48 ] @

Hvala.
U knjizi sam nashao dokaz za jednachine oblika T(n) = aT(n/b) + f(n). Mislio sam da postoji elegantno objashnjenje za shiru klasu jednachina, ali stvari nisu tako jednostavne. :(