Schnittpunkte von Funktionen < Funktionen < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 20:24 Mi 20.10.2010 | | Autor: | snooc |
| Aufgabe | Sie sollen die Leistungsf¨ahigkeit eines Programms verbessern. Dazu steht Ihnen eine der folgenden
M¨oglichkeiten zur Verf¨ugung (n bezeichnet die Gr¨oße des Inputs):
(a) Anschaffung einer besseren Rechenanlage mit vierfacher Rechenleistung.
(b) Verbesserung der Laufzeit des Algorithmus von 2n3 auf 3n2.
(c) Reduktion der Datenmenge durch einen vorgeschalteten Algorithmus (mit Laufzeit n) auf n/2.
Vergleichen Sie die Laufzeiten der drei M¨oglichkeiten untereinander. F¨ur welche Wertebereiche von
n ist welche M¨oglichkeit am besten? |
[mm] \fedon \mixon
[/mm]
Anhand dieser Angabe komme ich zum Problem dass ich die Schnittpunkte
der Funktionen f(x) = [mm] 3n^2 [/mm] und h(x) = n + [mm] (n^3)/4 [/mm] finden muss.
Leider habe ich keine Ahnung wie sowas funktioniert. Kann mir
jemand erklären wie ich die Punkte berechnen kann?
mfg, Stefan
[mm] \fedoff \mixoff
[/mm]
[mm] http://www.wolframalpha.com/input/?i=3n^2+%3D+n++%2B+n^3+%2F+4
[/mm]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:26 Mi 20.10.2010 | | Autor: | wieschoo |
Deine Funktionen hängen beide von n ab. Also f(n) und g(n).
|
|
|
| |
|
Hallo, setze die Funktionen gleich
[mm] 3*n^{2}=n+\bruch{n^{3}}{4}
[/mm]
jetzt nach n auflösen
Steffi
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 20:43 Mi 20.10.2010 | | Autor: | snooc |
Ich hab das Gefühl als wäre da mein Problem.. ^^
|
|
|
| |
|
Also mal ehrlich umformen sollte nicht das Problem werden. Wenn es ein Problem gibt, dann schreib halt nicht n sondern überall x.
Aber wenn du die Aufgabe richtig liest so gibt es 3 unterschiedliche "Laufzeiten"
[mm]f(n)=2*n^3[/mm] normale Laufzeit
[mm]a(n)=\frac{f(n)}{4}[/mm] 4fache Rechenpower
[mm]b(n)=3n^2[/mm] steht in der Aufgabe
[mm]c(n)=f(\frac{n}{2})[/mm] laut Aufgabe
Damit kommst du zum folgenden Bild:
[Dateianhang nicht öffentlich]
Also musst du mehrere Schnittpunkte berechnen. Wobei ich deiner erstellte Funktion nicht entdecke.
Dateianhänge:
Anhang Nr. 1 (Typ: gif) [nicht öffentlich]
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 10:26 Fr 22.10.2010 | | Autor: | snooc |
Okay! Danke, das hat mir sehr geholfen. Ich bin das völlig falsch angegangen! :)
|
|
|
|
