33,025
社区成员
发帖
与我相关
我的任务
分享时间复杂度计算
计算f(x)=∑[0=<i=<N]AiX^i需要多少时间。
1. 用简单的例程执行求幂运算
一个算法对于大小100的输入花费0.5ms,运行时间如下，则解决输入大小为500花费的时间？
1. 假设复杂度为线性的O(n)
2, 假设复杂度为O(nlogn)
1. 用简单的例程执行求幂运算
一个算法对于大小100的输入花费0.5ms,运行时间如下，则解决输入大小为500花费的时间？
1. 假设复杂度为线性的O(n)
2, 假设复杂度为O(nlogn)
...全文
请发表友善的回复…
发表回复
zhaokai115 2013-05-02
- 打赏
- 举报
计算f(x)=∑[0=<i=<N]AiX^i需要多少时间。
1. 用简单的例程执行求幂运算
秦九韶算法O(N)
一个算法对于大小100的输入花费0.5ms,运行时间如下，则解决输入大小为500花费的时间？
1. 假设复杂度为线性的O(n)
O(500)
= 5 * O(100)
= 5 * 0.5ms
2, 假设复杂度为O(nlogn)
O(500log500)
= 5 * log500/log100 * O(100log100)
= 5 * log500/log100 * 0.5ms
