Forum » Programiranje » [Naloga] Ocena rekurzivne enačbe
[Naloga] Ocena rekurzivne enačbe
agp ::
Pred kratkim smo dobili spodaj navedeno nalogo katero profesor ni posebej obrazložil.
Prosil bi, če se kdo spozna na omenjen problem in bi bil tako dober, da bi podal rešitev oz. postopek rešene naloge.
Naloga pa se glasi:
Pri nekem algoritmu deli in vladaj smo prišli do naslednje ocene časovne zahtevnosti:
T(n)=3T(n/2) + bn, kjer je n>1
Reši z oceno zgornjo rekurzivno enačbo.
Hvala za odg.
lp,
Prosil bi, če se kdo spozna na omenjen problem in bi bil tako dober, da bi podal rešitev oz. postopek rešene naloge.
Naloga pa se glasi:
Pri nekem algoritmu deli in vladaj smo prišli do naslednje ocene časovne zahtevnosti:
T(n)=3T(n/2) + bn, kjer je n>1
Reši z oceno zgornjo rekurzivno enačbo.
Hvala za odg.
lp,
allrights reserved (c)
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Algortimi (matematična indukcija)Oddelek: Programiranje | 1503 (1231) | lebdim |
» | matematična indukcija + inverz f(x) (pomoč)Oddelek: Šola | 1190 (1146) | minusnič |
» | Matematična indukcija!?!Oddelek: Šola | 4279 (3700) | lebdim |
» | Pomoč pri algoritmu kombinatorikeOddelek: Programiranje | 1089 (808) | Pawle |
» | Problem pri matematikiOddelek: Šola | 2950 (2174) | SaXsIm |