Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Rekurentne jednachine

[es] :: Matematika :: Rekurentne jednachine

[ Pregleda: 2726 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

karas

Član broj: 5574
Poruke: 482
*.56.EUnet.yu



+1 Profil

icon Rekurentne jednachine27.07.2003. u 14:07 - pre 255 meseci
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?

Sveti Avgustin: "Dobar hrišćanin treba da se kloni matematičara i svih onih koji daju lažna proročanstva. Postoji opasnost da su matematičari već sklopili pakt sa Đavolom, da pomrače čovekov um i da ga okuju okovima pakla."
 
Odgovor na temu

Mihailo Kolundzija
Novi Sad

Član broj: 11323
Poruke: 100
*.hut.fi



+1 Profil

icon Re: Rekurentne jednachine28.07.2003. u 10:06 - pre 255 meseci
Mozda ovaj link bude od neke pomoci:
http://www.cs.dartmouth.edu/~cs21/cs21w02/chap-14a.pdf
 
Odgovor na temu

karas

Član broj: 5574
Poruke: 482
*.112.EUnet.yu



+1 Profil

icon Re: Rekurentne jednachine30.07.2003. u 23:48 - pre 255 meseci

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. :(

Sveti Avgustin: "Dobar hrišćanin treba da se kloni matematičara i svih onih koji daju lažna proročanstva. Postoji opasnost da su matematičari već sklopili pakt sa Đavolom, da pomrače čovekov um i da ga okuju okovima pakla."
 
Odgovor na temu

[es] :: Matematika :: Rekurentne jednachine

[ Pregleda: 2726 | Odgovora: 2 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.