Landau symbol < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 20:16 So 24.11.2013 | | Autor: | blacki |
| Aufgabe | ich soll beweisen ob die folgende aussagen [mm] gilt.n^3+n+1/2n^2-5 [/mm] O(n)
b)20n würzeln+1000/2n-5 O(n)
c)2n-5/20nwürzeln+1000 o(1/n)
[mm] d)n^3+n+1/2n^2-5 [/mm] o(n) |
wie beweise ich die aussagen
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Auch dir ein freundliches "Hallo"
> ich soll beweisen ob die folgende aussagen
> [mm]gilt.n^3+n+1/2n^2-5[/mm] O(n)
Das soll stimmen?
Da habe ich meine Zweifel!
Da stehe wirklich [mm] $n^3+n+\frac{1}{2}n^2-5$ [/mm] ?
Das ist doch wohl in [mm] $\mathcal O(n^3)$
[/mm]
> b)20n würzeln+1000/2n-5 O(n)
> c)2n-5/20nwürzeln+1000 o(1/n)
> [mm]d)n^3+n+1/2n^2-5[/mm] o(n)
> wie beweise ich die aussagen
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
Wo ist dein Ansatz? Den solltest du hier posten, wir sind keine Lösungsmachine für Hausaufgaben ...
Anfangen kannst du, indem du erstmal aufgrund der in Mitteleuropa immer noch geltenden Punkt-vor Strichrechnung die Sachen erstmal vernünftig aufschreibst und Klammern setzt, wo es nötig ist.
Wenn man gar nicht weiß, wie man anfangen soll, schaut man sich die Definition an und versucht, zu zeigen, was dort steht.
Also: wie habt ihr [mm] $f(n)\in \mathcal [/mm] O(g(n))$ definiert?
Fertige LÖsungen liefern wir nicht - aus Prinzip!
Gruß
schachuzipus
|
|
|
|
