ขอบเขตส่วนบนที่แน่นของ asymptotically คืออะไร

จากสิ่งที่ฉันได้เรียนรู้ขอบเขตที่แน่นแบบไม่มีความหมายหมายความว่ามันถูกผูกไว้จากด้านบนและด้านล่างในสัญกรณ์ที แต่ขอบเขตบนที่มีความตึงเชิงเส้นตรงหมายถึงอะไรสำหรับสัญลักษณ์ Big-O

บอกว่าใหญ่-O ผูกพันคือ "asymptotically แน่น" โดยทั่วไปหมายถึงการที่ผู้เขียนได้เขียนควร ) ยกตัวอย่างเช่นO ( x 2 )หมายความว่ามันเป็นไม่เกินเวลาคงที่บาง  x 2สำหรับทุกขนาดใหญ่พอ  x ; "asymptotically แน่น" หมายความว่ามันคือเรื่องจริงบางครั้งคง  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)$