 |
 |
 |
 |
 |
|
|
Registriert seit: 10. Jun 2002 Ort: Deidesheim 2.886 Beiträge Turbo Delphi für Win32 |
#10
Re: Stack, Queue und Map
19. Jun 2006, 13:41
Zitat von 3_of_8:
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)  Und Arrays sind ja auch nur spezielle Listen.
Martin Leim
Egal wie dumm man selbst ist, es gibt immer andere, die noch dümmer sind 
|
Zitat
|
ForumregelnEs ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.
BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus. Trackbacks are an
Pingbacks are an
Refbacks are aus
|
|
Baum-Darstellung
