Laufzeiten Beweise

10.04.2017, 18:14	Auf diesen Beitrag antworten »
Oggel	Laufzeiten Beweise Hallo liebe Community ich brauche bei dieser Aufgabe Hilfe. Ich fange erst einmal mit a an. Hier muss ich ja folgendes zeigen: $[latex]n(n-1) \le c \sqrt(n^5) [/latex]$ $[latex]\Leftrightarrow n * (n-1) \le c * n * \sqrt(n^3)[/latex]$ $[latex]\Leftrightarrow n-1 \le c * \sqrt(n^3)[/latex]$ Ist das soweit richtig. Jetzt sieht man doch schon, dass die Gleichung gilt oder? Also gibt es für alle n > 0 ein c >0 für das die Gleichung gilt. Ich wollte erst einmal wissen ob ich das bei a richtig mache, dann setze ich mich an die übrigen Aufgaben. Danke schonmal

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »