Bei der Laufzeitberechnung, darf man annehmen, dass Epsilon eine Zahl < 1 ist?
Wir haben das Thema Master Theorem.
Im dritten Fall ist die Bedingung, dass f(n) > als ein n^(logb(a + e)) sein soll. (e = Epsilon).
Dürfte ich annehmen, dass e eine unendlich kleine Zahl ist?
1 Antwort
![](https://images.gutefrage.net/media/default/user/5_nmmslarge.png?v=1438863662000)
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Informatik
Also auf Wikipedia ist Epsilon größer 0:
https://de.wikipedia.org/wiki/Master-Theorem
entsprechend wird das hier wohl auch so sein.
Sie darf unendlich klein sein, sofern sie weiterhin größer 0 ist.