2013年5月 高性能开发大版内专家分月排行榜第二2013年4月 高性能开发大版内专家分月排行榜第二
本帖子已过去太久远了，不再提供回复功能。算法设计期中试卷、平时作业参考解答_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
算法设计期中试卷、平时作业参考解答
上传于|0|0|暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩11页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢查看: 3254|回复: 7
在相同规模下,复杂度为0(n)的算法在时间上总是优越于复杂度为0(n^2)的算法
主题帖子积分
王道论坛初级道友, 积分 44, 距离下一级还需 156 积分
王道论坛初级道友, 积分 44, 距离下一级还需 156 积分
考研年份2013
本科学校湖南工程学院
本帖最后由 qaz 于
00:25 编辑
如果一个算法的函数的增长率是Y=100N，而另一个函数是Y=5*N^2，那么当规模N在20以下时不是O(N^2)比0(N)的算法更优越吗？怎么会总是？要具体情况具体分析吧
主题帖子积分
王道论坛高级道友, 积分 1453, 距离下一级还需 1547 积分
王道论坛高级道友, 积分 1453, 距离下一级还需 1547 积分
考研年份2013
报考学校华南理工大学
本科学校西藏大学
“总是”的意思并非是现实中0(n)“总是”优越于O(2^n)，而是在考研中0(n)“总是”优越于O(2^n)。。。
ダンガンロンパ 希望の学园と绝望の高校生 アニメ化决定
進撃の巨人 アニメ化决定
2013世界末日~
主题帖子积分
王道论坛初级道友, 积分 44, 距离下一级还需 156 积分
王道论坛初级道友, 积分 44, 距离下一级还需 156 积分
考研年份2013
本科学校湖南工程学院
额，然道数据结构就没数学中的分类讨论了呀。。。真希望别碰到这种题
主题帖子积分
王道论坛高级道友, 积分 1453, 距离下一级还需 1547 积分
王道论坛高级道友, 积分 1453, 距离下一级还需 1547 积分
考研年份2013
报考学校华南理工大学
本科学校西藏大学
& &我觉得这种题说不定还真能遇到。。。前段时间好像还看到一个“迷宫求解问题是否可以用队列”的选项（标准答案是否定的），还有什么“实现语言级别越高效率越低”这种模棱两可的选项。。。遇到这类型的问题只好听天由命了，或者就想办法琢磨出题者的意图吧。。。
ダンガンロンパ 希望の学园と绝望の高校生 アニメ化决定
進撃の巨人 アニメ化决定
2013世界末日~
主题帖子积分
王道论坛初级道友, 积分 44, 距离下一级还需 156 积分
王道论坛初级道友, 积分 44, 距离下一级还需 156 积分
考研年份2013
本科学校湖南工程学院
迷宫只能用堆栈求解吧？用队列怎么实现堆栈功能？
语言越高级编译后的汇编语句越低效，也是可以理解的
主题帖子积分
王道论坛高级道友, 积分 1160, 距离下一级还需 1840 积分
王道论坛高级道友, 积分 1160, 距离下一级还需 1840 积分
时间复杂度比较的是增长率,在超过某个确定的值之后,O(N2)一定大于O(N)
来自人马座A*的宇宙旅行者
主题帖子积分
王道论坛高级道友, 积分 1453, 距离下一级还需 1547 积分
王道论坛高级道友, 积分 1453, 距离下一级还需 1547 积分
考研年份2013
报考学校华南理工大学
本科学校西藏大学
& &迷宫问题的实质就是图的遍历。显然既可以用广度优先搜索（队列）求解，也可以用深度优先搜索（栈）。。。
& &至于语言越高级“总是”效率最低，就和O(n)“总是”优于O(n^2)一样。只能说一般来说是正确的，但加上“总是”就未必是正确的了。。。
ダンガンロンパ 希望の学园と绝望の高校生 アニメ化决定
進撃の巨人 アニメ化决定
2013世界末日~
主题帖子积分
王道论坛初级道友, 积分 44, 距离下一级还需 156 积分
王道论坛初级道友, 积分 44, 距离下一级还需 156 积分
考研年份2013
本科学校湖南工程学院
嗯，的确是的，没考虑到了。坑爹呀，怎么出这种题。
|||王道论坛}