Info08.de - Forum des Erstsemester Jahrgangs 2008

Hi, da wir ja Informaitk studieren wollte ich einfach mal wissen, ob es im Studiengang Leute gibt, die sich in ihrer Freizeit auch mit Reverse Engineering/Game Hacking beschäftigten. Egal also ob man jetzt Spaß an Crackmes hat, Anwendungen crackt, Hacks für Spiele schreibt, oder sich im Bereich Expl...

Die Idee kam mir allerdings auch schon und ich könnte schwören dass im Worst-Case mehr als 16 Vergleiche rauskamen, aber ich probiers morgen nochmal

Kann sein, dass ich mich damit zu weit aus dem Fenster lehne, aber ich glaube gäbe es eine Formel die sagt, wie viele Primzahlen es von x..y gibt, würde jeder Zahlentheoretiker jubeln vor Freude, das sind nämlich ziemliche Biester :D Nach dem Primzahlsatz von Carl Friedrich Gauß (1777-1855) gilt, da...

Zusatzaufgabe 1 Find ich persönlich ziemlich sch...lecht, bzw. aufwändig (glaub ich), ich hab doch keine Lust für alle 3 Sortieralgos Best/Worst-Case rauszusuchen. HeapSort braucht doch z.B. überhaupt keine Vergleiche - sofern der Heap besteht - und falls nicht - soll ich jetzt wirklich Grundmengen...

Mh ich begreife das nicht ganz. Ich hab eben einen Algorithmus aufgestellt, der fast aussieht wie der von Wikipedia, nur ist meine Abbruchbedingung, dass ich irgendwann eine Partition mit nur noch einem Element habe. Partitionierungsbedingung war <= p. Bei der Wikipedia wird da ja irgendwie geschaut...

Ich habe da mal eine Frage zur a): Die partition()-Funktion nimmt ja ein Pivot-Element entgegen, sorgt aber angeblich dafür, dass keine leere Liste auftritt - wie genau passt das denn zusammen? Wenn ich in der b) etwa meine Matrikelnummer nehme und als Pivot-Element einfach die größte Zahl nehme, wi...

Zitat vom Übungsleiter ausm Ilias Forum: Nein, les mal einen anderen Beitrag von ihm, da steht, dass die Listenelemente der freeList auch auf null zeigen können. Das ist aber egal, da laut Buch der Zeitaufwand für das Alloziieren eines Arrays in O(1) liegt /so angenommen werden kann. Ich versteh ni...

ansonsten hab ich die gleichen ergebnisse die josef angegeben hat. btw was bedeutet eigentlich das %d in der letzten aufgabe Das %d ist ein Platzhalter für eine ganze Zahl in der Ausgabe. printf() gibt formatierten Text aus, das 1. Argument ist dabei der Formatstring, danach übergibt man als Parame...

Ich bin hier auch mal gespannt, was wir bekommen. Wir haben ebenfalls die geschlossene Form samt der in der Vorlesung behandelten Fast Exponentiation benutzt, was eben in O(log n) liegt. Das mit Konstanten seh ich gleich, die goldenen Schnitte (sofern man die so nennen kann) sind unabhängig von n un...