一个具体的题目
仅使用O、Ω、Θ和o的定义来证明如下公式的正确性。
5n2-6n=Θ(n2)
正确答案:
n>0时,有5n2-6n>5n2,n>6时,有5n2-6n<6n2 ,取n0=6,对于所有的n>n0,都有5n2<5n2-6n<6n2,如此可证。
5n2 和6n2是如何求出来的啊!它为什么就知道“当n>0时,有5n2-6n>5n2,n>6时,有5n2-6n<6n2 ,取n0=6,对于所有的n>n0,都有5n2<5n2-6n<6n2,如此可证”。
[此贴子已经被作者于2006-6-19 22:54:00编辑过]