Habe folgende Aufgabe und weiß nicht weiter.
f1(n)= n hoch 2
f2(n)= n hoch 2 log n
f3(n)= 2 hoch n
f4(n)= Wurzel aus n
f5(n)= n; wenn n ungerade, dann 2 hoch n
Für welche Paare (fi,fj) gilt fi Element 0 (fj)?
hi
fi Element 0 (fj)?
???
versteht ich nicht. tippfehler? kannst du die frage noch mal stellen?
m.
Es handelt sich um die Aufgabe 2.4 auf folgendem Übungsblatt:
http://www.bi.uni-duesseldorf.de/~rosskopf/info1/bla…
Ist dies schon die richtige antwort?
(f1, f3), (f1, f5), (f1,f6),
(f2, f1), (f2, f3), (f2, f5), (f2, f6),
(f3, f5), (f3, f6),
(f4, f1), (f4, f2), (f4, f3), (f4, f5), (f4, f6),
(f6, f3), (f6, f5)
*verzweifel*
Es handelt sich um die Aufgabe 2.4 auf folgendem Übungsblatt:
http://www.bi.uni-duesseldorf.de/~rosskopf/info1/bla…
hi,
ich seh, du hattest das eh sehr gut hingekriegt.
ich tu mir mit der menge O(fj) schwer. ich hab keine ahnung, was damit bezeichnet wird. kannst da was sagen? sonst muss ich aufgeben.
m.
Ich weiß auch nicht, was das heißen soll. Ich hab es einfach so gemacht, dass ich für n 1 eingesetzt hab und nach dem Ergebnis sortiert habe.
Wenn ich in f2(n) 1 einsetze ist das Ergebnis dann 0???
Ich kann irgendwie nicht mehr mit Logarithmen rechnen.
Was käme hier raus? 1 log 1??? Etwa 0???
hi,
dieses O(fj) muss eine menge von funktionen sein, die durch das jeweilige fj bestimmt ist. das muss doch in der vorlesung (oder so) definiert worden sein.
Ich weiß auch nicht, was das heißen soll. Ich hab es einfach
so gemacht, dass ich für n 1 eingesetzt hab und nach dem
Ergebnis sortiert habe.
kann schon sein, dass du mit sortieren nicht schlecht liegst, weil das O womöglich sowas wie „ordnung“ bedeutet. trotzdem: solang ich nicht weiß, was da so definiert worden ist, kann ich dir nicht weiterhelfen.
Wenn ich in f2(n) 1 einsetze ist das Ergebnis dann
0???
das ist beantwortbar: ja.
m.
Ich kann irgendwie nicht mehr mit Logarithmen rechnen.
Was käme hier raus? 1 log 1??? Etwa 0???
du kannst das wort „logarithmus“ als „hochzahl“ übersetzen.
wenn 23 = 8 ist, dann ist 3 die hochzahl (der logarithmus) von 8 zur basis 2.
102 = 100 … 2 = 10log 100
nachdem allgemein gilt: a^0 = 1 (a^0 ist eine einfachere art, a0 zu schreiben), ist der logarithmus von 1 zu jeder basis 0.
log 1 = 0 ganz egal, welches a
m.
Ich frage morgen in der Uni einfach nochmal nach.
Vielen Dank für deine Hilfe und Gute Nacht.
Ich habe bestimmt bald weitere Fragen.
Gruß Nicole
Ich sehe gerade, dass ich an einen Mathe- und Informatiklehrer geraten bin. Sehr gut. Ich mache gerade 2 Informatikscheine (Bioinformatik II und Informatik I) für mein Biostudium und habe keine Ahnung mehr von Mathe, da ich keine Mathevorlesungen mehr habe.
Gruß Nicole
*gggg*
nur weiß ich leider nicht, was der herr rosskopf (so heißt er wohl) unter O(fj) versteht und die vorlesungsunterlagen sind durch passwort geschützt. tja: mathematiker sein heißt nicht unbedingt, jede abkürzung eines anderen mathematikers zu kennen.
m.
nachdem allgemein gilt: a^0 = 1, ist der logarithmus von 1 zu
jeder basis 0.log 1 = 0 ganz egal, welches a
*hust*… a
weiß eh; hätte vermutlich auch nicht widerstehen können.
didaktik ist die approximierung der wahrheit durch immer kleinere lügen.
m.
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
OT (was: Funktionen)
didaktik ist die approximierung der wahrheit durch immer
kleinere lügen.
Nettes Buch, etwas populaerwissenschaftlich, aber typisch lustig: Terry Pratchett, Die Gelehrten der Scheibenwelt. Dort heisst das „Luegen fuer Kinder“ bzw. „Luegen fuer Erwachsene“.
Gruss vom Frank.
Hallo zusammen
kann schon sein, dass du mit sortieren nicht schlecht liegst,
weil das O womöglich sowas wie „ordnung“ bedeutet. trotzdem:
solang ich nicht weiß, was da so definiert worden ist, kann
ich dir nicht weiterhelfen.
In diese Richtung tendiere ich auch. Ich vermute fest, dass es sich hierbei um die sogenannten Landauschen Symbole handelt. Dann ist f in O(g), wenn eine Konstante C> existiert, so dass |f(n)/g(n)|