Örneğin, bir kelimenin ilk harfinin "a" olup olmadığını bulma problemi sabit zamanda çözülebilir: algoritma, verilen kelimenin ilk harfini okur ve "a" harfi ile karşılaştırıp DOÄRU veya YANLIŞ cevabını yollar. Örneğin, bu fonksiyonun C ile yazılmış hali şu şekildedir:
int ilk_harf_a_mi(char* kelime)
{
return (kelime[1] == `a`);
}
Ve görebileceğiniz üzere kelime uzunluğundan bağımsız olarak tek bir işlem yapıp sonucu bildirecektir.
Ayrıca bakınız: Logaritmik zaman, Üstel zaman, NP-complete
