Skip to content
Snippets Groups Projects
Commit 2e8e73ce authored by Florian Unger's avatar Florian Unger
Browse files

kleinigkeiten

parent 9a5b7f36
No related branches found
No related tags found
No related merge requests found
...@@ -249,8 +249,7 @@ Damit können wir das Logarithmusbeispiel lösen: ...@@ -249,8 +249,7 @@ Damit können wir das Logarithmusbeispiel lösen:
Grenzwertkriterium wissen wir nun: $\log n ∈ \mathcal{O}(\sqrt{n})$. Grenzwertkriterium wissen wir nun: $\log n ∈ \mathcal{O}(\sqrt{n})$.
\end{example} \end{example}
\subsection{Rechenregeln für die $\mathcal{O}$-Notation} Das diese Relation für nur für den natürlichen Logarithmus gilt, sondern für jede Basis, zeigt
\begin{lemma} Die Basis des Logarithmus ist für asymptotische Betrachtung nicht interessant. Seien $b, b' \in \begin{lemma} Die Basis des Logarithmus ist für asymptotische Betrachtung nicht interessant. Seien $b, b' \in
\mathbb{R}^+$, dann gilt: \mathbb{R}^+$, dann gilt:
\[ \[
...@@ -348,7 +347,7 @@ Im Folgenden wollen wir einige der hier angegebenen Relationen noch Begründen: ...@@ -348,7 +347,7 @@ Im Folgenden wollen wir einige der hier angegebenen Relationen noch Begründen:
\subsection{Definition der asymptotischen Schranken über den Limes*} \subsection{Definition der asymptotischen Schranken über den Limes*}
\label{subsection:limes_superior}<++> \label{subsection:limes_superior}
Das Limeskriterium ist nur das: Ein Kriterium. Betrachten wir z.B., $f(n) = \sin(\frac{n}{100}) + 1$, so gilt Das Limeskriterium ist nur das: Ein Kriterium. Betrachten wir z.B., $f(n) = \sin(\frac{n}{100}) + 1$, so gilt
$f(n)=\mathcal{O}(1)$, aber der Grenzwert $\lim_{n \to} \frac{f(n)}{1}$ existiert nicht. $f(n)=\mathcal{O}(1)$, aber der Grenzwert $\lim_{n \to} \frac{f(n)}{1}$ existiert nicht.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment