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?

Answer 1

[Destranix]

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.