nicht angemeldet
Gunnar Bittersmann@@valenterry:
nuqneH
t(n) = a * t( b^(1/k) ) + log_2(n)
?? a, b und k sind Konstanten?
Zur Berechnung von [latex]t(n)[/latex] muss [latex]t(b^{\frac 1k})[/latex] berechnet werden: [latex]t(b^{\frac 1k}) = a \cdot t(b^{\frac 1k}) + \log_2 b^{\frac 1k}[/latex]
Hm, auf der rechten Seite steht auch wieder [latex]t(b^{\frac 1k})[/latex]. Ich würd sagen, der Algorithmus hat eine seeeeeeehr laaaaaaange Laufzeit.
Qapla'
--
Gut sein ist edel. Andere lehren, gut zu sein, ist noch edler. Und einfacher.
(Mark Twain)
Gut sein ist edel. Andere lehren, gut zu sein, ist noch edler. Und einfacher.
(Mark Twain)