大学士考试网

考研动态 考研英语 考研政治 考研数学 专业课 模拟试题 历年真题

2014年考研数据结构辅导(5)

专业课  时间: 2019-03-09 12:17:13  作者: 匿名 

算法的时间复杂度仅与问题的规模相关吗?

◆ No,事实上,算法的时间复杂度不仅与问题的规模相关,还与输入实例中的元素取值等相关,但在最坏的情况下,其时间复杂度就是只与求解问题的规模相关的。我们在讨论时间复杂度时,一般就是以最坏情况下的时间复杂度为准的。

猜你喜欢

精选专题