算法的时间复杂度仅与问题的规模相关吗?
◆ No,事实上,算法的时间复杂度不仅与问题的规模相关,还与输入实例中的元素取值等相关,但在最坏的情况下,其时间复杂度就是只与求解问题的规模相关的。我们在讨论时间复杂度时,一般就是以最坏情况下的时间复杂度为准的。
关于我们| 联系我们| 免责声明| 网站地图| 手机版