Sabit zaman

Sabit zamanda çalışan bir algoritma bir Turing makinesinin girdi uzunluğundan bağımsız olarak n tane adımda çözebildiği bir problemdir. Sabit zaman polinomsal zamanın bir alt kümesidir.

Örneğin, bir sözcüğün ilk harfinin "a" olup olmadığını bulma problemi sabit zamanda çözülebilir. Algoritma, verilen sözcüğün ilk harfini okur ve "a" harfi ile karşılaştırıp DOĞRU veya YANLIŞ cevabını yollar. Bu fonksiyonun C ile yazılmış hali şu şekildedir:

int ilk_harf_a_mi( char* sözcük )
{
    return ( sözcük[0] == 'a' );
}

Ayrıca bakınız

Logaritmik zaman
Üstel zaman

This article is issued from Vikipedi - version of the 12/4/2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.