Hashuri

În unele cazuri, folosind elemente de probabilități, putem reduce foarte mult timpul de executare.

O bună aplicație este algoritmul de căutare pe șiruri "Rabin Karp".