算法的时间复杂度仅与问题的规模相关吗? 算法的时间复杂度仅与问题的规模相关吗? 算法的时间复杂度仅与问题的规模相关吗?
回复 (3)
1
我也正在学习算法，感觉视野开阔很多
source vue-cnode mobile 2.0
K
很赞
X
算法的时间复杂度不仅与问题的规模相关，还与输入实例中的初始状态有关。但在最坏的情况下，其时间复杂度就是只与求解问题的规模相关的。我们在讨论时间复杂度时，一般就是以最坏情况下的时间复杂度为准的。
参与回复
登录后即可参与回复。登录
算法的时间复杂度仅与问题的规模相关吗? 算法的时间复杂度仅与问题的规模相关吗? 算法的时间复杂度仅与问题的规模相关吗?
我也正在学习算法，感觉视野开阔很多
source vue-cnode mobile 2.0
很赞
算法的时间复杂度不仅与问题的规模相关，还与输入实例中的初始状态有关。但在最坏的情况下，其时间复杂度就是只与求解问题的规模相关的。我们在讨论时间复杂度时，一般就是以最坏情况下的时间复杂度为准的。