数据结构与算法课后习题问题
发布于 8 年前 作者 xxShawn 3478 次浏览 来自 问答

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

3 回复

算法的时间复杂度不仅与问题的规模相关,还与输入实例中的初始状态有关。但在最坏的情况下,其时间复杂度就是只与求解问题的规模相关的。我们在讨论时间复杂度时,一般就是以最坏情况下的时间复杂度为准的。 <br><br>来自<a href=“https://lzxb.github.io/react-cnode/” target="_blank">react-cnode手机版</a>

我也正在学习算法,感觉视野开阔很多

source vue-cnode mobile 2.0

回到顶部