"Big Theta" Verständnis und Beispiel

30.11.2014, 15:28	roby	Auf diesen Beitrag antworten »
"Big Theta" Verständnis und Beispiel Hey, in einer Aufgabe soll ich Beweisen, dass $\begin{eqnarray} log_{b}n = \theta(\ln n) \end{eqnarray}$ mit $\begin{eqnarray} b>1 \end{eqnarray}$ Wenn ich das richtig Verstanden habe, bedeuted das eigendlich $\begin{eqnarray} \exists c_1,c_2,x_0 : \forall x > x_0 \| c_1\ln x < log_{b}x<c_2\ln x \end{eqnarray}$ Habe ich das richtig Verstanden ? Und wie kann ich das in diesem Fall nun Zeigen ?

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »