Results 1 to 5 of 5
  1. #1
    mister_t's Avatar
    Title
    Baccalaureus
    Join Date
    Mar 2005
    Posts
    573
    Thanks Thanks Given 
    0
    Thanks Thanks Received 
    0
    Thanked in
    0 Posts

    1.übungstest Gruppe B

    was habt ihr bei den laufzeiten bei 1b glaub ich?
    bei mir wars, 1.zeile obergrenze , 2.zeile untergrenze, 3.zeile keines da die dritte wurzel stärker gegen unendlich geht als der log3

  2. #2

    Title
    Master
    Join Date
    Oct 2004
    Location
    Vienna
    Posts
    104
    Thanks Thanks Given 
    0
    Thanks Thanks Received 
    0
    Thanked in
    0 Posts
    hast du beide funktionen genommen, oder nur die zweitte?

  3. #3
    mister_t's Avatar
    Title
    Baccalaureus
    Join Date
    Mar 2005
    Posts
    573
    Thanks Thanks Given 
    0
    Thanks Thanks Received 
    0
    Thanked in
    0 Posts
    natürlich nur dir 2.te, da die andere nur für n < 1000³
    galt....

  4. #4

    Title
    Master
    Join Date
    Oct 2004
    Location
    Vienna
    Posts
    104
    Thanks Thanks Given 
    0
    Thanks Thanks Received 
    0
    Thanked in
    0 Posts
    ja passt...
    aber bei mir beim dritte zeile ist O notation gekommen, bin mir aber nicht ganz sicher ob das stimmt!
    So was ist bei mir gekommen: c1<= -1 <= c2
    Ich würde sagen das stimmt für die Obere schranke oder ich habe falsch gerechnet?
    Last edited by Nebi; 18-11-2005 at 22:57.

  5. #5
    mister_t's Avatar
    Title
    Baccalaureus
    Join Date
    Mar 2005
    Posts
    573
    Thanks Thanks Given 
    0
    Thanks Thanks Received 
    0
    Thanked in
    0 Posts
    die 3.zeile war die 3.wurzel aus n

    und in der funktion war log3(n)+-sqrt3(n)+-3^n.....
    das es für log3 und sqrt3 eine obere schranke ist, ist klar brauchst nur noch checken obs für 3^n auch eine ist...
    3^n <= c1 * sqrt3(n) / sqrt3(n)
    (3^n) /(sqrt3(n) <= c1
    da 3^n sicherlich stärker gegen unendlich geht als sqrt3(n) steht dort
    unendlich <= c1 falsche aussage keine obergrenze!!!

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •