---

Geschrieben von Dobby1 am 14.01.2014 um 15:30:

  Gross o und teta notation

für welche k element N0 mit k >= 2 golt (log2(n) )^log 2(n) element O(n^k)

die gleiche frage foe teta (n^k)

def O : g(n) element O(f(n): g(n) <= c * f(n)
def tet : g(n) element teta f(n): g(n) >= c *f(n)
c > 0 und aus R+

so ich hab ehrlich gesagt keine ahnug was ich mit dem log zur basis 2 anfangen soll
kann ihc des irgednwie umschriebn?

vielen dank shcon mal