1. Weiterleitung zu NetzLiving.de
  2. Forum
    1. Unerledigte Themen
  3. zum neuen Forum
  • Anmelden
  • Suche
Dieses Thema
  • Alles
  • Dieses Thema
  • Dieses Forum
  • Seiten
  • Forum
  • Erweiterte Suche
  1. Informatik Forum
  2. Webmaster & Internet
  3. Entwicklung

Laufzeiten bzw. asymptotisches wachstum

    • Frage
  • diplo
  • 24. April 2005 um 21:20
  • Unerledigt
Hallo zusammen,

das Informatik-Forum geht in den Archivmodus, genaue Informationen kann man der entsprechenden Ankündigung entnehmen. Als Dankeschön für die Treue bekommt man von uns einen Gutscheincode (informatikforum30) womit man bei netzliving.de 30% auf das erste Jahr sparen kann. (Genaue Infos sind ebenfalls in der Ankündigung)

Vielen Dank für die Treue und das Verständnis!
  • diplo
    Punkte
    30
    Beiträge
    5
    • 24. April 2005 um 21:20
    • #1

    hi leute vielleicht koennt ihr mir helfen.
    ich habe folgende aufgabe bekommen:

    geben sie zu jeder der folgenden funktionen jeweils die kleinste zugehörige
    O(...)- klasse an und ordnen sie die funktionen aufsteigend nach ihrem asymptotischen wachstum:

    7n³ + 5n

    log(n!)

    3n + (log n)²

    4^log n

    1,5^n

    wurzel aus log n


    .... wobei das ^ die dahinterstehenden zu potenzen machen soll



    waere cool wenn ihr mir eure loesungen hierzu mitteilen wuerdet.
    danke :)

  • gelbasack
    Punkte
    6.525
    Beiträge
    1.241
    • 24. April 2005 um 21:48
    • #2
    Zitat von diplo

    waere cool wenn ihr mir eure loesungen hierzu mitteilen wuerdet.


    Fauler Sack. :shinner:
    Wenn du ein konkretes Problem hast, kannst ja danach fragen, aber ein bissl selbst denken solltest schon. Ist ja kein wer-macht-mir-meine-Hausübung Forum...

  • diplo
    Punkte
    30
    Beiträge
    5
    • 24. April 2005 um 22:08
    • #3

    naja es ist ne uebung fuer mich, die wir nicht korrigiert bekommen aber ich komm einfach nicht weiter, dass ist das problem :(
    sonst wuerde ich ja auch warten bis naechste vorlesung geloest werden wuerde, aber das wirds ja net :( leider

  • diplo
    Punkte
    30
    Beiträge
    5
    • 24. April 2005 um 23:37
    • #4

    allegmein gilt:

    log n < √n < n < n log n < n √n < n² < n³ < 2^n von schnell nach langsam

    a) 7n³ + 5n -> O(n³) 4

    b) log(n!) -> O(n log n) 3

    c) 3n + (log n)² -> O(n) 2

    d) 4^log n -> O(a^logn) 5

    e)1,5^n -> O(a^n) 6

    f)√log n -> O(√log n) 1

    hinter den zeilen jeweils einstufung, wobei 1 fuer das kleinste asymptotische

    wachstum und 6 fuer das groesste steht



    kommt das hin???

  • yrucrem
    Punkte
    129
    Beiträge
    25
    • 25. April 2005 um 11:17
    • #5

    Das meiste sieht gut aus, nur hier

    Zitat von diplo


    d) 4^log n -> O(a^logn) 5

    wuerde ich O(n) sagen, weil der Logarithmus die Umkehrfunktion der Exponentialfunktion ist.

  • diplo
    Punkte
    30
    Beiträge
    5
    • 26. April 2005 um 23:44
    • #6

    hat denn keiner mehr was dazu zu sagen?? :(

  • Paulchen
    Gast
    • 27. April 2005 um 17:19
    • #7
    Zitat von diplo

    hat denn keiner mehr was dazu zu sagen?? :(


    was wäre denn noch zu sagen?

  • diplo
    Punkte
    30
    Beiträge
    5
    • 27. April 2005 um 17:57
    • #8

    naja ich haette gerne mehr meinungen dazu ob das so alles hinkommen kann wie ich das hab :P

  • Maximilian Rupp 27. Dezember 2024 um 12:06

    Hat das Thema aus dem Forum Programmieren nach Entwicklung verschoben.

  1. Datenschutzerklärung
  2. Impressum