2014年考研数据结构辅导(5)
专业课
时间: 2019-03-09 12:17:13
作者: 匿名
算法的时间复杂度仅与问题的规模相关吗?
◆ No,事实上,算法的时间复杂度不仅与问题的规模相关,还与输入实例中的元素取值等相关,但在最坏的情况下,其时间复杂度就是只与求解问题的规模相关的。我们在讨论时间复杂度时,一般就是以最坏情况下的时间复杂度为准的。
猜你喜欢
-
- 03-082016年考研西医综合大纲详解:病理学
- 03-082016年考研农学大纲综述
- 03-082016年考研农学命题趋势
- 03-082016年考研农学大纲详解:植物生理学
- 03-082016年考研农学大纲详解:无机及分析化学
- 03-082016年考研农学大纲变详解:有机化学
- 03-082016年考研农学大纲详解:生物化学
- 03-082016年考研农学备考指导
- 03-082016年考研农学大纲详解:动物生理学
- 03-082016考研教育学专业基础综合考试大纲