Asimptotik olarak sıkı bir üst sınır nedir?

Asimtotik olarak sıkı bağlı öğrendiklerimden, teta notasyonunda olduğu gibi yukarıdan ve aşağıdan bağlandığı anlamına gelir. Ancak asimptotik olarak sıkı üst sınır Big-O notasyonu için ne anlama geliyor?

Bir big-O sınırının "asimptotik olarak sıkı" olduğunu söylemek temelde yazarın yazmış olması gerektiği anlamına gelir . Örneğin, O ( x 2 ), bu daha fazla bir sabit kere daha olduğunu aracı  x 2 tüm yeterince büyük için  x ; "asimptotik sıkı" vasıta gerçekten bazı sabit katıdır  x 2 yeterince büyük için  x değil, diyelim ki, bazı sabit zamanlarda  x 1,999 .$\Theta(-)$$O(x^2)$$x^2$$x$$x^2$$x$$x^{1.999}$

İşte bunu açıklayan bir örnek (ve David'in iyi cevabı için somut bir örnek).

$A$$O(n^3)$$n$$A$$O(n)$$\Omega(n)$$\Theta(n)$