33,007
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
Rainqin123 2010-09-27
- 打赏
- 举报
这个式子的真正含义应该是：同样一种function，因为是同样的，【所以隐含的他的算法复杂度一样，】，那么他执行一次和执行N多次都有同样的算法复杂度，并不因为执行此数的多寡而影响其本质...《计算机程序设计艺术》
q381710994 2010-09-27
- 打赏
- 举报
其实 我是楼主 老师要我证明这个出来。
AAA20090987 2010-09-26
- 打赏
- 举报
简单地说，就是
[Quote=引用 4 楼 air_snake 的回复:]
常数影响太小，忽略不计。
[/Quote]
[Quote=引用 4 楼 air_snake 的回复:]
常数影响太小，忽略不计。
[/Quote]
air_snake 2010-09-26
- 打赏
- 举报
常数影响太小，忽略不计。
doctor1190 2010-09-26
- 打赏
- 举报
当n趋于无穷的时候，常数起的作用微乎其微，所以一般只考虑关于n的项，忽略其系数
michael122 2010-09-26
- 打赏
- 举报
忽略常数
熊熊大叔 2010-09-26
- 打赏
- 举报
根据定义
O(f(n))={g(n):存在正常数c0和n0, 使对所有的n>=n0, 0 <=g(n)<=c0 f(n)}
因此
O(cf(n))={g(n):存在正常数c0/c和n0, 使对所有的n>=n0, 0 <=g(n)<=(c0/c) * c f(n)} = O(f(n))
O(f(n))={g(n):存在正常数c0和n0, 使对所有的n>=n0, 0 <=g(n)<=c0 f(n)}
因此
O(cf(n))={g(n):存在正常数c0/c和n0, 使对所有的n>=n0, 0 <=g(n)<=(c0/c) * c f(n)} = O(f(n))
