Confronti della ricerca naive di un pattern

La ricerca naive di un pattern P in un testo T prova ogni posizione di partenza $s = 1, 2, \ldots, |T| - |P| + 1$ e, per ciascuna, confronta i caratteri di P con quelli di T uno alla volta da sinistra, fermandosi al primo carattere diverso (o alla fine di P se combaciano tutti).

Sia T = ABABABABAB (10 caratteri) e P = ABAB (4 caratteri). Quanti confronti tra caratteri esegue in totale l'algoritmo?