Beweis mit O- Notation < Komplex. & Berechnb. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 12:59 So 15.01.2012 | | Autor: | Floppy21 |
| Aufgabe | | Zeigen Sie, dass die Gleichung An² + Bn + C = O(n²) für beliebig A, B, C Element R gilt. |
Hallo zusammen,
Ich hoffe Ihr könnt mir heute bei der obigen Aufgabe helfen.
Leider fällt nicht mal ein Ansatz zum Beweis dieser Gleichung ein. Ich hoffe Ihr könnt mir ein paar Ansätze und Hinweise geben.
Floppy21
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 13:44 So 15.01.2012 | | Autor: | felixf |
Moin!
> Zeigen Sie, dass die Gleichung An² + Bn + C = O(n²) für
> beliebig A, B, C Element R gilt.
(Genau die Frage hatten wir hier schon vor zwei Tagen...)
> Ich hoffe Ihr könnt mir heute bei der obigen Aufgabe
> helfen.
>
>
> Leider fällt nicht mal ein Ansatz zum Beweis dieser
> Gleichung ein. Ich hoffe Ihr könnt mir ein paar Ansätze
> und Hinweise geben.
Finde erstmal die Definition von [mm] $O(n^2)$ [/mm] heraus. Was genau musst du zeigen, damit $A [mm] n^2 [/mm] + B n + C = [mm] O(n^2)$ [/mm] ist?
Ohne die Definition wirst du hier nicht viel machen koennen...
LG Felix
|
|
|
|
