2014年考研数据结构辅导(5)
专业课
时间: 2019-03-09 12:17:13
作者: 匿名
算法的时间复杂度仅与问题的规模相关吗?
◆ No,事实上,算法的时间复杂度不仅与问题的规模相关,还与输入实例中的元素取值等相关,但在最坏的情况下,其时间复杂度就是只与求解问题的规模相关的。我们在讨论时间复杂度时,一般就是以最坏情况下的时间复杂度为准的。
猜你喜欢
-
- 03-082016年考研心理学大纲详解:心理统计与测量
- 03-082016年考研心理学大纲详解:实验心理学
- 03-082016年考研心理学大纲详解:发展与教育心理学
- 03-082016年考研心理学大纲综述
- 03-082016年考研心理学大纲详解:心理学导论
- 03-082016年12月在职研究生管理类联考大纲(原文)
- 03-082016管理类联考(数学部分)后期复习策略
- 03-082016管理类联考(数学部分)大纲主体无变化
- 03-082016全国研究生入学考试经济类联考396数学大纲解析
- 03-082016年全国硕士研究生招生考试思想政治理论考试大纲