🚀 go-pugleaf

In article <judas.0ffp@tomtec.abg.sub.org>,
Th.Huber <judas@tomtec.abg.sub.org> wrote:

>In article <48846@babylon.pfm-mainz.de> rbabel@babylon.pfm-mainz.de (Ralph Babel) writes:

>>Th. Huber schrieb:

>>> Auf einer Vax kann jeder I*iot mit bubblesort jedes
>>> quicksort,o.Ae auf dem Amiga unterbieten.
>>
>>Dir sagen "O(n^2)" und "O(n log n)" etwas?
>
>Jop, deswegen mein obiger Satz. Die Frage ist nur, ob auf einem Standardamiga
>ueberhaupt Datensaetze von der Groesse bearbeitet werden koennen, dass bessere
>Programmierung den Geschwindikeitsvorteil einer Vax wett machen koennte.

Du meinst immer "eine VAX ist schnell, eine VAX ist schnell", aber wie
wäre es mit etwas Nachdenken über die Komplexität?

Als Logarithmus nehme ich den zur Basis 2 und runde auf die nächste
ganze Zahl auf - ist dann ganz einfach im Kopf zu rechnen.

n        n^2                n*ceil(log2(n))
-------------------------------------------
     10                100         40
    100             10.000        700
  1.000          1.000.000     10.000
 10.000        100.000.000    140.000
100.000  1.000.000.000.000  1.700.000

Na, fällt's Dir jetzt auf?

Die VAX mit Bubblesort muß bestimmt um einen Faktor von rund 10.000(!)
übertacktet werden um einen Amiga 500 mit Quicksort bei 100.000 Daten-
sätzen noch abhängen zu können.  :-)

Stefan.
-- 
Stefan Eggers        Wer mehr ueber mich wissen will und/oder meine
Max-Slevogt-Str. 1   PGP-Keys benoetigt kann mit Betreff/Subject
51109 Koeln          "USERINFO" an userinfo-seggers@semyam.dinoco.de
FRG                  schreiben.