Informatiker Board | Druckvorschau: Laufzeiten Beweise

Geschrieben von Oggel am 10.04.2017 um 18:14:

Laufzeiten Beweise

Hallo liebe Community smile

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 smile