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).
Bagaimana seseorang menulis T (n) = 7n2 + 15n + 40 dalam notasi O besar?
T (n) = O (n2)
T (n) = 7n2 + 1
Bagaimana ADV
seseorang PRN
menulis VBT
T NNP
( PUN
n NNP
) PUN
= PUN
7n2 NUM
+ PUN
15n NUM
+ PUN
40 NUM
dalam PPO
notasi NNO
O NNP
besar ADJ
? PUN