Algoritme pencarian

Tabel hash juga digunakan untuk pencarian list, hanya memerlukan waktu yang konstan untuk mencari pada kasus rata-rata, tetapi memiliki "overhead" ruang yang lebih dan pada kasus terburuk waktu pengerjaannya adalah O("n"). Pencarian lain yang berdasarkan struktur data khusus, menggunakan pohon pencarian biner yang "self-balancing" (self-balancing binary search tree) dan membutuhkan waktu pencarian O(log "n"); hal ini dapat dipandang sebagai pengembangan dari ide utama pencarian biner untuk memungkinkan penyisipan dan penghapusan yang cepat. Lihat array asosiatif untuk diskusi lanjut dari struktur data pencarian list.