Aufgaben zu Landau Symbolen

12.04.2011, 19:43	DieterB	Auf diesen Beitrag antworten »
Aufgaben zu Landau Symbolen Hallo Leute, komme bei zwei Aufgaben zu Landau Symbolen nicht weiter. Die Aufgabe ist, zu beweisen, welche der folgenden Gleichungen jeweils gilt $\begin{eqnarray} n^{log(n)} = O((log (n))^n) \end{eqnarray}$ oder $\begin{eqnarray} n^{log(n)} = \Omega((log (n))^n) \end{eqnarray}$ $\begin{eqnarray} H_n = O(ln(n)) \end{eqnarray}$ oder $\begin{eqnarray} H_n = \Omega(ln(n)) \end{eqnarray}$ wobei $\begin{eqnarray} H_n \end{eqnarray}$ die Harmonische Zahl ist. Soweit ich das verstanden habe, muss man dafür die linke Seite solange umformen, bis man es gegen den Ausdruck der rechts in den Klammern steht, abschätzen kann. Allerdings weiss ich bei den beiden Aufgaben nicht, wie ich das anstellen soll. Vielleicht weiss jemand von euch Rat? Viele Grüße, Dieter

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »