Dobby1
Grünschnabel
Dabei seit: 14.01.2014
Beiträge: 2
 |
|
| 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
|
|
