Tidskomplexitet för några vanliga datastrukturer
Här är en tabell som jag har gjort till min läxa till på onsdag. Om du undrar vilken datastruktur du ska välja så kan du läsa i tabellen.
n är antal objekt och O är en beteckning på maxantal operationer som måste göras.
| MEDELFALL | sökning | insättning | borttagning |
| osorterad vektor | O(n) | O(1) | O(n) |
| sorterad vektor | O(log2 n) | O(n) | O(n) |
| osorterad enkellänkad lista | O(n) | O(1) | O(n) |
| sorterad enkellänkad lista | O(n) | O(n) | O(n) |
| hashtabell | O(1) | O(1) | O(1) |
15 Kommentarer Skills
En del besökare på smask har tvivlat på hur bra jag är på att åka snowboard.
Därför lägger jag upp den här filmen från Lindvallen vintern 2004 när Jonas filmar en klockren grind som jag gör.