Dobby1
Grünschnabel
Dabei seit: 14.01.2014
Beiträge: 2
![](images/spacer.gif) |
|
Gross o und teta notation |
![Zum Anfang der Seite springen Zum Anfang der Seite springen](images/goup.gif) |
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
|
|