大虾们,帮我哈

w763485738 2012-02-27 10:53:04
在算法设计中,要求某个问题在规定的时间(如O(logn)、O(n)……)里完成,这个时间怎么回事啊??怎么根据时间设计算法呢???
...全文
88 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
muyi66 2012-02-27
  • 打赏
  • 举报
回复
没有根据时间设计算法的可能,只能说根据时间复杂度选择相应的算法。
muyi66 2012-02-27
  • 打赏
  • 举报
回复
就是按这个算法进行计算的话,随着计算的数据数量的增大所需计算时间变化的函数。对数级的算法会非常快,数据量大量增加时所需时间只增加一点点。而指数级的则非常慢,随着数据量增大很快就不堪使用了。
viktor 2012-02-27
  • 打赏
  • 举报
回复
设计算法 -- 估计时间复杂度的数量级(这个算法书讲过)--不行再优化

熟悉常见算法的复杂度。比如有logn的一般都会分治,n^2 n^3的一般是递推或者DP

3,881

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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