ขอบคุณมากครับ
อืม ... ผมลองใช้เครื่องคิดเลข plot กราฟออกมาหยาบๆนะครับ รู้สึกว่า n/log n มันจะตกวูบไปเลยในช่วงแรก แล้วเพิ่มค่าขึ้นเร็วมากจนแซงหน้า sqrt(n) ไปตอนประมาณ x = 1 หลังจากนั้นก็ไม่มีค่าน้อยกว่า sqrt(x) อีก หมายความว่า sqrt(n) = O(n/log n) เมื่อ n มีค่ามากกว่า 1 หรือเท่ากับ 1 ประมาณนี้ใช่ป่าวครับ ???
อ่า .. ถามนิดนึงครับ คือ n
2 + n = O(n
2) เนี่ย มันจะหมายถึง
n
2 + n
ฃ c.n
2 เมื่อ n
ณ ค่าคงที่ค่านึง
คือตอนนี้ที่ผมเข้าใจก็คือว่า n
2 จะมีค่ามากกว่า n
2 + n แต่มันจะเป็นจริงเฉพาะตอนที่ c=1 และ n เป็นลบ ใช่หรือเปล่าครับ หรือผมเข้าใจอะไรผิด ?
