ดังนั้นฉันมีคำถามนี้เพื่อพิสูจน์คำสั่ง:
...
ผมไม่จำเป็นต้องรู้วิธีที่จะพิสูจน์มันเพียงว่าในใจของฉันนี้ทำให้รู้สึกไม่และผมคิดว่ามันค่อนข้างจะเป็นไปได้ว่า(n)
ความเข้าใจของฉันคือเป็นชุดของฟังก์ชั่นทั้งหมดที่ไม่ได้แย่ไปกว่าในขณะที่คือชุดของฟังก์ชั่นทั้งหมดที่ไม่ดีขึ้นและไม่แย่ไปกว่า nn Θ ( n )
ใช้นี้ผมอาจจะคิดว่าเป็นตัวอย่างของการพูดฟังก์ชั่นอย่างต่อเนื่องค ฟังก์ชั่นนี้จะเป็นองค์ประกอบของอย่างแน่นอนเพราะจะไม่เลวร้ายยิ่งกว่าเมื่อเข้าใกล้จำนวนที่มากพอO ( n ) n n
แต่ฟังก์ชั่นเดียวกันจะไม่เป็นองค์ประกอบของเป็นกรัมไม่ทำดีกว่าขนาดใหญ่ ... แล้วตั้งแต่และแล้ว
ดังนั้นคำถามอาจผิดหรือเปล่า? ฉันได้เรียนรู้ว่ามันอันตรายที่จะทำให้สมมติฐานนั้นและฉันมักจะพลาดบางสิ่งบางอย่างฉันไม่สามารถเห็นสิ่งที่อาจเป็นในกรณีนี้
ความคิดใด ๆ ขอบคุณมาก..