Batas atas dan bawah biasanya dinyatakan menggunakan notasi O besar, yang menyembunyikan faktor konstan dan istilah yang lebih kecil. Hal ini membuat batas-batas independen dari rincian spesifik model komputasi yang digunakan. Misalnya, jika Tresslern) = 7n2 + 15n + 40, dalam notasi O besar seseorang akan menulis Tresslern) = Oresslern2).
Notasi besar memberikan otonomi ke batas atas dan bawah dengan hubungan dengan apa?
model komputasi rincian spesifik model komputasi yang digunakan dari rincian spesifik model komputasi yang digunakan