Komplexitätsklasse < Komplex. & Berechnb. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 19:24 Mo 11.04.2011 | | Autor: | Tiger110 |
| Aufgabe | | Geben Sie für diese Funktion eine möglichst einfache Funktion der gleichen Komplexitätsklasse an. |
Frage:
Wie Verhält sich der Sinus.... und was ist die Lösung meiner Aufgabe?
![[a]](/images/paperclip.gif "Dateianhänge") [Bild Nr. 1 (fehlt/gelöscht)]
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 09:16 Di 12.04.2011 | | Autor: | cycore |
Hallo,
also die endgültige Lösung der Aufgabe überlasse ich dir, aber zu der frage wie sich der Sinus verhält:
Ich nehme an du kennst den Funktionsgraphen des Sinus. Das da n mit Faktor 3 ausgewertet wird ist unerheblich. Worauf es ankommt ist, dass der Sinus dem Betrage nach durch 1 beschränkt ist und das 1 ein Häufungspunkt von [mm]\{\mathrm{sin}(n) | n\in\IN\}[/mm] ist. Denn somit ist [mm]\limsup{\frac{|sin(n)|}{1}} = \limsup{|sin(n)|}=1<\infty[/mm], also ist [mm]\sin\in\mathcal{O}(1)[/mm]. Für deinen Ausdruck heißt das nun was?
(Wenn es dich stört, dass ich stets die 3 weggelasssen habe, dann kannst du sie getrost dazu schreiben)
Gruß Cycore
|
|
|
|
