Einsendeaufgabe GPI03 endlich raus 6. Oktober 2007
Gerade habe ich es endlich geschafft meine B-Einsendeaufgabe von GPI03 fertigzustellen und abzuschicken. Die letzte Aufgabe hat mich noch einmal richtig Nerven gekostet. In der Aufgabenstellung hieß es, ich soll die Ordnung der Laufzeitfunktion O(n) eines bestimmten Algorithmus ermitteln. Ich wußte nicht so richtig, wie ich das aufschreiben soll. Jetzt habe ich als erstes grob die Laufzeitfunktion T(n) für jeden Abschnitt des Algorithmus ermittelt und daraus dann die Ordnung O(n) bestimmt. Zum Schluß alle Teilergebnisse verglichen und die höchste Ordnung O(n) als Gesamtordnung für den Algorithmus ermittelt.
Ich hoffe, das ich das richtig gemacht habe. Die Note, für diese Einsendeaufgabe ist wichtig für mich. Ihr werdet lesen können, was herauskommt.
Ihr Feedback ist erwünscht!