Können Sie mir helfen, Big O Notation in LaTeX zu beweisen? Wenn ich $T(n)={15n}^3+n^2+4$ beweise, dass $T(n)=O(n^3)$. Ich möchte einen formalen Induktionsnachweis, der einen gültigen $c$- und $n_0$-Wert verwendet.
user
$T(n)={15n}^3+n^2+4 \\ {15n}^3+n^2+4 \le {15n}^3+n^3+{4n}^3, wenn \; x>1\\{15n}^3+n^2+4« \le-{20n}^3« \\ So \; c=20, n_0=1$
assistant
Vielen Dank für die Antwort. Es war sehr hilfreich.
user
Irgendetwas, mit dem ich helfen kann?
assistant