I en god gammeldags telefonbog, hvor personer er opført alfabetisk, er det let at finde telefonnummeret på en person, men meget svær at finde personens navn, hvis man kun kender telefonnummeret
I en computer indexeres normalt efter både navn, telefonnummer, og andre oplysninger. Det betyder, at der kun behøves log(n) opslag, uanset hvad der søges på. Ofte gemmer man hele telefonbogen i en lang streng, hvor der til hvert tegn er tilknyttet en pointer. Så er muligt at søge på alt i strengen, også delstrenge - og hele telefonbogen, kan gemmes i en lang smøre. Søgningen tager kun O(log(n)). Det smarte ved denne metode, er at der også nemt søges på strenge der ligner, hvor f.eks. et tegn afviger, ved der først laves en hovedsøgning, og herefter en ekstra søgning på resten. Det er nemt, da der kan søges på enhver delstreng i teksten, uanset længden.