Kompl. v. Algor. Konstanten < Funktionen < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 18:01 Mo 09.02.2015 | | Autor: | NefetsClaxon |
| Aufgabe | Ist g(n) = [mm] 2n^2 [/mm] + 7n − 10 und f(n) = [mm] n^2, [/mm] so gilt:
g(n) ∈ O(f(n)),
denn mit c = 3 und ab n0 = 5 gilt:
[mm] 2n^2 [/mm] + 7n − 10 ≤ c · [mm] n^2.
[/mm]
Man sagt: Die Funktion g(n) liegt in [mm] O(n^2). [/mm] |
Hallo!
wie bestimmt man hier c und n0? Geht das überhaupt rechnerisch oder muss man das raten?
|
|
| |
|
Hallo!
Diese Frage bitte löschen! Ich hatte sie schon mal gestellt, aber nicht mehr gefunden und deswegen gedacht, dass ich vergessen hätte, auf "Senden" zu klicken.
Sorry!
|
|
|
|
