33,027
社区成员
发帖
与我相关
我的任务
分享函数求时间复杂度！
f(n) = 21n^4 + n^2 + 1000
g(n) = 15n^4 + 500n^3
请问f(n)是 O(g(n))么？？
想请问求函数的时间复杂度到底是怎么求的！谢谢！！！
g(n) = 15n^4 + 500n^3
请问f(n)是 O(g(n))么？？
想请问求函数的时间复杂度到底是怎么求的！谢谢！！！
...全文
请发表友善的回复…
发表回复
ZhangYv 2003-07-07
- 打赏
- 举报
在渐进意义下,（n）和g(n)时间复杂度是相同,算最高阶.另外算时间复杂度除了O()以外,还有几个运算符,自己可以看看书.算时间复杂度很麻烦,一般估算就可.
mmmcd 2003-07-07
- 打赏
- 举报
就是求最高阶数
都是考虑n趋于无穷大的。
都是考虑n趋于无穷大的。
njuhuangmy 2003-07-07
- 打赏
- 举报
求 复杂度 问题
当 n 限定为整数时， 复杂度 只 考虑 最高次
而 n 为 0-1 之间的数等等 ， 则考虑 最低次 ， 如 -k 次
当 n 限定为整数时， 复杂度 只 考虑 最高次
而 n 为 0-1 之间的数等等 ， 则考虑 最低次 ， 如 -k 次
wwzzgg 2003-07-07
- 打赏
- 举报
在没有十分特殊的要求的情况下，一般来讲二者都是O(n^4) 。
Wugifer 2003-07-07
- 打赏
- 举报
计算 n^4 并不是 O(n^4) 吧
lyff8neo 2003-07-04
- 打赏
- 举报
难道就是求最高阶数的么？？？
寻开心 2003-07-04
- 打赏
- 举报
f（n）和g(n)时间复杂度是相同，都是O(N^4)
O(f（n）) = O(k*f(n))
O(f（n）) = O(k*f(n))
