Що таке верхня асимптотична верхня межа?

З того, що я дізнався, асимптотично пов'язана означає, що вона пов'язана зверху і знизу, як у тета-позначеннях. Але що означає асимптотично щільна верхня межа для позначення Big-O?

Сказати, що велика межа O є "асимптотично тісною" в основному означає, що автор повинен був написати . Наприклад, O ( x 2 ) означає, що це не більше деяких постійних разів  x 2 для всіх досить великих  х ; "асимптотично щільний" означає, що це дійсно деякий постійний час  x 2 для досить великого  x, а не, скажімо, деякий постійний час  x 1.999 .$\Theta(-)$$O(x^2)$$x^2$$x$$x^2$$x$$x^{1.999}$

Ось приклад, що пояснює це (і конкретний приклад для точної відповіді Девіда).

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