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

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.