Tablice i listy połączone pod względem lokalizacji
Powiedzmy, że mamy nieposortowaną tablicę i listę połączonych. Najgorszym przypadkiem wyszukiwania elementu dla obu struktur danych byłby O (n), ale moje pytanie brzmi: Czy tablica nadal będzie szybsz