Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
24. Mai 2012
Guck mal in den ersten Beitrag :tongue:
So daneben lag ich mit der binären Suche für das wohl trotzdem nicht:
Das blr so langsam sein kann, hatte ich nicht vermutet.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
24. Mai 2012
Stimmt, hast recht :thumb:
Wie gesagt, die machen alle das gleiche.
Bei kleinen Zahlen könnte es schneller sein.
Bei großen Zahlen muss der Code ja auch alle Bits durchgehen (siehe oben).
Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
24. Mai 2012
Das ist das Prinzip (fast) aller hier vorgestellten Codes :mrgreen:
Mein Gedanken für die binäre Suche war, das man nicht alle Bits zweimal angucken muss. Der Aufwand für einen Schleifendurchlauf ist vielleicht etwas zu hoch.
Ich würde doch hoffen, das lb den benutzt.
Wenn ich es einsetzen müsste, würde ich wohl den Vorschlag von Amateurprofi wählen: keine Gleitkommazahlen und ohne...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by BUG,
24. Mai 2012
Hallo,
ausgehend von diesem Thread habe ich mir überlegt, wie man eine Umwandlung in Binärdarstellung ohne Änderung der Länge des Strings hinbekommen könnte (ohne die Umrechnung einfach zweimal zu machen).
Herausgekommen ist dann dieses Monster, das die Länge der Binärdarstellung mit binärer Suche findet :mrgreen:
function intToBin(x: cardinal) : string;
var
offset: integer;
...