Landau-Notation (Laufzeitanalyse) |
| 26.10.2011, 13:18 | hyperbel | Auf diesen Beitrag antworten » |
Landau-Notation (Laufzeitanalyse)
,Ich muss für zwei Funktionen überprüfen, ob die eine schneller wächst als die andere, also ob gilt, wobei gilt. Ich hab zuerst auf beiden Seiten zur Basis 2 logarithmiert, dann stand sowas wie: Ab hier weiß ich nicht weiter, wie ich zeigen soll, dass die linke Seite wirklich größer als die rechte Seite ist. Hat jemand eine Idee? Ich kann ja nicht einfach behaupten, dass n größer ist als das Produkt der beiden Logarithmenterme (und dem const. Faktor)... |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
