Jika ukuran input adalah n, waktu yang diambil dapat dinyatakan sebagai fungsi dari n. Karena waktu yang diambil pada input berbeda dengan ukuran yang sama dapat berbeda, kompleksitas waktu terburuk T (n) didefinisikan sebagai waktu maksimum yang diambil atas semua input ukuran n. Jika T (n) adalah polinomial dalam n, maka algoritma dikatakan sebagai algoritma waktu polinomial. Tesis Cobham mengatakan bahwa masalah dapat diselesaikan dengan jumlah sumber daya yang layak jika ia mengakui algoritma waktu polinomial.
Istilah apa yang sesuai dengan pengukuran waktu maksimum di semua fungsi n?
kompleksitas waktu terburuk
kompleksitas waktu terburuk
Istilah NNO
apa PRI
yang PRR
sesuai ADJ
dengan PPO
pengukuran NNO
waktu NNO
maksimum ADJ
di PPO
semua KUA
fungsi NNO
n PUN
? PUN