www.vorkurse.de
Ein Projekt von vorhilfe.de
Die Online-Kurse der Vorhilfe

E-Learning leicht gemacht.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Teams · Forum · Wissen · Kurse · Impressum
Forenbaum
^ Forenbaum
Status Mathe-Vorkurse
  Status Organisatorisches
  Status Schule
    Status Wiederholung Algebra
    Status Einführung Analysis
    Status Einführung Analytisc
    Status VK 21: Mathematik 6.
    Status VK 37: Kurvendiskussionen
    Status VK Abivorbereitungen
  Status Universität
    Status Lerngruppe LinAlg
    Status VK 13 Analysis I FH
    Status Algebra 2006
    Status VK 22: Algebra 2007
    Status GruMiHH 06
    Status VK 58: Algebra 1
    Status VK 59: Lineare Algebra
    Status VK 60: Analysis
    Status Wahrscheinlichkeitst

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Numerik linearer Gleichungssysteme" - n*log n = x nach n auflösen
n*log n = x nach n auflösen < Lin. Gleich.-systeme < Numerik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Numerik linearer Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

n*log n = x nach n auflösen: Idee
Status: (Frage) beantwortet Status 
Datum: 12:59 Mi 24.10.2012
Autor: bonzai0710

Aufgabe
Das Beispiel hier ist aus Datenstruckturen und Algorithmen! Dennoch ist es ein Matheproblem das mich bremst!

Diese Aufgabe dient dazu das sie ein Gefühl für das Wachstum von Funktionen bekommen. Bestimmen sie für jede FUnktion f(n) und Zeit t in der folgenden Tabelle die maximale Problemgröße n_max(t) welche in der Zeit t berechnet werden kann, wenn man annimt das der Algorithums bei Inputgröße n,  f(n) Mikrosekunden benötigt. Die mit x gekennzeichneten Kombinationen können Sie ausalssen Hier bezeichnen wir mit log n den Logarithums zur basis 2.

Meine Funktionen:
log(n)
n
n*log(n)
[mm] n^{2} [/mm]
[mm] n^{3} [/mm]
[mm] 2^{n} [/mm]

Also die sache ist eigentlich ganz simple.

Ich kann in 1 sec [mm] 1*10^{6} [/mm] Schritte machen. Bei der funktion n sind das also 1 million Schritte in einer sekunde. Bei [mm] n^{2} [/mm] = [mm] 10^{6} [/mm]

Das alles ist kein problem jedoch stoß ich halt hier an die grenze:

n*log(n) = [mm] 10^{6} [/mm]

Wie in allerwelt soll ich das auflösen nutze ich das 2^ bleibt mir( [mm] 2^{n})^{log(n)} [/mm]

auf jedenfall steh ich hier total an und es ist aus meiner sicht ein klares Matheproblem ich hoffe ich hab das ganze hier richtig reingestellt und hoffe es kann mir einer helfen.

        
Bezug
n*log n = x nach n auflösen: Antwort
Status: (Antwort) fertig Status 
Datum: 13:15 Mi 24.10.2012
Autor: reverend

Hallo bonzai,

das kann man nicht auflösen, sondern nur eine numerische Näherung bestimmen. Die liegt hier bei etwa 62746,1265.

Grüße
reverend


Bezug
                
Bezug
n*log n = x nach n auflösen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:19 Mi 24.10.2012
Autor: bonzai0710

ich muss also für mehrere Zeiten das ganze berechnen 5 sec, 5h, 5 tage sowie 5 Jahre.

Da ich auch im verlaufe der Vorlesung noch öfters mit n*log(n) zutun haben werde wäre es für mich sehr interessant wie man diese Näherung bestimmt. Mir würde schon reichen wenn du mir ein online artikel postest wo ich das verfahren zur Bestimmung der Numerischen Näherung nachlesen kann :)

Ich denke mal ich sollte das dann schon hinkriegen ^^

Bezug
                        
Bezug
n*log n = x nach n auflösen: Antwort
Status: (Antwort) fertig Status 
Datum: 13:25 Mi 24.10.2012
Autor: reverend

Hallo nochmal,

ich würde hier das Newton-Verfahren zur Interpolation von Nullstellen verwenden. Dazu findest Du viele Seiten im Netz, z.B. []diese.

Grüße
reverend


Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Numerik linearer Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorkurse.de
[ Startseite | Mitglieder | Teams | Forum | Wissen | Kurse | Impressum ]