时间复杂度计算

小呆呆呆 2013-05-01 10:30:31
计算f(x)=∑[0=<i=<N]AiX^i需要多少时间。
1. 用简单的例程执行求幂运算


一个算法对于大小100的输入花费0.5ms,运行时间如下,则解决输入大小为500花费的时间?
1. 假设复杂度为线性的O(n)

2, 假设复杂度为O(nlogn)
...全文
223 1 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
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

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧