2014年考研数据结构辅导(5)
专业课
时间: 2019-03-09 12:17:13
作者: 匿名
算法的时间复杂度仅与问题的规模相关吗?
◆ No,事实上,算法的时间复杂度不仅与问题的规模相关,还与输入实例中的元素取值等相关,但在最坏的情况下,其时间复杂度就是只与求解问题的规模相关的。我们在讨论时间复杂度时,一般就是以最坏情况下的时间复杂度为准的。
猜你喜欢
-
- 03-082016年考研农学大纲详解:动物生理学
- 03-092011年教育学考研大纲:无变化下的启示(1)
- 03-09武汉工大2016考研有机化学考试大纲
- 03-09考研西方经济学笔记第二章(4)
- 03-092016历史学考研辅导:有关“罗马文明”的10个知识点
- 03-092016西医综合考研复习:诊断知识五种趣味记忆法
- 03-082018经济学考研热点之诺贝尔经济学奖的出题考点
- 03-082018年考研管理类联考数学这些考点不考
- 03-092015年考研法律硕士刑法学重要考点(二)
- 03-092012年考研专业课暑期规划:汉语国际教育硕士