O que é um limite superior assintoticamente apertado?

Pelo que aprendi, um vínculo assintoticamente rígido significa que ele é vinculado de cima e de baixo, como na notação teta. Mas o que o limite superior assintoticamente apertado significa para a notação Big-O?

Dizer que um limite grande-O é "assintoticamente apertado" significa basicamente que o autor deveria ter escrito . Por exemplo, O ( x 2 ) significa que não é mais do que alguns tempos constantes  x 2 para todos os x suficientemente grandes  ; "apertado assintoticamente" significa que realmente existem alguns tempos constantes  x 2 para x suficientemente grandes  e não, digamos, alguns tempos constantes  x 1999 .$\Theta(-)$$O(x^2)$$x^2$$x$$x^2$$x$$x^{1.999}$

Aqui está um exemplo explicando-o (e um exemplo concreto para a boa resposta de David).

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