Registriert seit: 22. Mär 2005
Ort: Dingolfing
4.129 Beiträge
Turbo Delphi für Win32
|
Re: Stack, Queue und Map
19. Jun 2006, 13:24
Das ist keine Liste, sondern ein Array und damit eigentlich sogar mit vernünftiger Geschwindigkeit.
Bei n Elementen hat man eine minimale Suchzeit von O(1), eine maximale von O(log2(n)).
256 Elemente ^= O(8)
Ist doch eine vernünftige Zeit.
Ich gebe zu, dass man ein Problem bekommt, wenn man einfügt. Da hat man dann eine minimale Anzahl von Verschiebungen 0, aber eine maximale von n.
Manuel Eberl „The trouble with having an open mind, of course, is that people will insist on coming along and trying to put things in it.“
- Terry Pratchett
|