Gross o und teta notation |
14.01.2014, 15:30 | Auf diesen Beitrag antworten » |
Dobby1 | 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 |
|
|