» »

[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,
allrights reserved (c)


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Algortimi (matematična indukcija)

Oddelek: Programiranje
71503 (1231) lebdim
»

matematična indukcija + inverz f(x) (pomoč)

Oddelek: Šola
51190 (1146) minusnič
»

Matematična indukcija!?!

Oddelek: Šola
224279 (3700) lebdim
»

Pomoč pri algoritmu kombinatorike

Oddelek: Programiranje
191089 (808) Pawle
»

Problem pri matematiki

Oddelek: Šola
272950 (2174) SaXsIm

Več podobnih tem