Batas atas dan bawah biasanya dinyatakan menggunakan notasi O besar, yang menyembunyikan faktor konstan dan istilah yang lebih kecil. Ini membuat batas independen dari detail spesifik dari model komputasi yang digunakan. Misalnya, jika T (n) = 7n2 + 15n + 40, dalam notasi O besar orang akan menulis T (n) = O (n2).
Apa yang membuat batas bergantung pada detail spesifik dari model komputasi?
notasi O besar
notasi O besar
Apa PRI
yang PRR
membuat VBT
batas NNO
bergantung VBI
pada PPO
detail NNO
spesifik ADJ
dari PPO
model NNO
komputasi ADJ
? PUN