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).
Apa yang tidak menyembunyikan faktor konstan atau istilah yang lebih kecil?
notasi O besar