Laufzeiten bzw. asymptotisches wachstum

  • 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 :)

  • 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...

  • 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

  • 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???

  • 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.

    Damn, here I was, minding my own business, just enjoying my second amendment rights, and you people have to FREAK out on me!

  • Zitat von diplo

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


    was wäre denn noch zu sagen?

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!