nicht angemeldet
Tach.
Hab die Probe aufs Exempel gemacht und festgestellt, dass es mindestens eine Größenordnung langsamer ist. Der Spontantest war mittels PHP, daher nicht besonders repräsentativ, aber ganz zu vernachlässigen ist das sicher nicht.
mit einer ungeeigneten Sprache. PHP-Arrays sind - soweit ich weiß - verkettete Listen, so dass Du im Gegensatz zu C Deine Zugriffe auf Array-Elemente nicht
in konstanter Zeit erfolgen, sondern O(n) sind.
Nein, als Hashmaps, und damit dann doch wieder O(1). Eine doppelt verkette Liste der Elemente wird bloß jeweils zusätzlich verwaltet, um leichter durch die komplette Sammlung zu laufen, wenn Bedarf dafür besteht.
Als Einstiegspunkt für noch mehr PHP-Spaß: http://de.php.net/internals2.ze1.zendapi#internals2.ze1.zendapi.variables.array
Allerdings stimme ich dir zu, was die Wahl von PHP als Sprache für solche Test angeht ...
Once is a mistake, twice is Jazz.
Der Martin