O-Notation - Elementbestimmung |
| 21.04.2014, 11:54 | Rutzibutziratata | Auf diesen Beitrag antworten » |
| O-Notation - Elementbestimmung Moin, gegeben sind in der Aufgabe zwei Funktionen, bei denen ich bestimmen soll, ob g(n) Element von O(f(n)) ist. g(n) = 4815*n^2 f(n) = 1/162342*n^3 Meine Ideen: Wenn ich es richtig verstanden habe, sind Summanden und konstante Faktoren bei der Bestimmung der O-Notation uninteressant. Daher müsste doch f(n) = O(n^3) sein, korrekt? Nun verstehe ich aber nicht, wie ich nun nachweisen kann, ob g(n) Element von O(n^3) ist. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
