[FRAGE] - zum Stoff
Results 1 to 3 of 3

Thread: zum Stoff

  1. #1
    Ronin's Avatar
    Title
    Principal
    Join Date
    Feb 2002
    Posts
    88
    Thanks
    0
    Thanked 0 Times in 0 Posts

    zum Stoff

    Das Mail vom Georg Kraml habe ich schon gelesen.

    Also der Stoff ist bis Kapitel 3.1. Suchen in sequentiell gespeicherten Folgen mit den Unterkapiteln
    3.1.1 Lineare Suche und 3.1.2.Binäre Suche. Also die Suchbäume kommen auf jeden Fall nicht ???

    Vielleicht kann uns ein Student, der den Übungstest schon gemacht hat, sagen, ob wir den Beweis auf Seite 35(Merge Sort) oder Seite 43(Quicksort):

    T(n) = O (n log n).

    unbedingt anschauen müssen. Er ist ja doch ein wenig anstregend.

    Ansonsten noch zur Errinerung:

    ZUSATZ-Rep. MORGEN: DIENSTAG 16.04. von Georg Kraml um 17.00 im Sem 186.

  2. #2
    eXe's Avatar
    Title
    Principal
    Join Date
    Feb 2002
    Posts
    99
    Thanks
    0
    Thanked 0 Times in 0 Posts
    ich glaub das würd auch nix nutzen wenn ich das gaaaanz lang anschau ;(

  3. #3
    wolfmann's Avatar
    Title
    Baccalaureus
    Join Date
    Mar 2002
    Location
    in-between
    Posts
    524
    Thanks
    3
    Thanked 6 Times in 4 Posts
    Also, ich hab den UE Test letztes SommerSemseter gemacht:
    Gekommen ist ca Folgendes: Ober & Untergrenzen Test (Omega, Theta und der ganze schas)
    Ein Pseudocodebsp: Da muss man überprüfen ob das ganze Stabil ist und welches Sortierverfahren sich dahinter verbirgt.

    und eine Zahlenfolge sortieren (ich glaub bei mir war es mergesort)

    wie immer alles ohne Gewähr
    -------------------
    “If you hear hoof beats, you should look for horses, not zebras.”
    --
    "You, Sir, are an Idiot!" - George Hamilton


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
  •