Im meiner Prüfung kam das auch dran. Nicht mehr oder weniger ausführlich als anderes auch. Ist ja Grundlage für einige Algos und hat einen nicht kleinen Teil der Vorlsg ausgemacht.Quoted
Original von Diktator
mich würde noch interessieren, ob in der prüfung auch auf tries, trees, suffix-trees (und was es da noch so gibt) eingegangen wird. oder wird das thema nur oberflächlich oder gar garnicht behandlet?
Quoted
Original von Obi-Wan Kenobi
2. ich habe nicht ganz verstanden, wie man im allgemeinen delay(m) berechnet. morris-pratt hat zum beispiel ein delay beschränkt durch m. wieso?
This post has been edited 2 times, last edit by "Informatik Minister" (Apr 5th 2004, 8:42pm)