时间复杂度
  1. Dotcpp
  2. 时间复杂度

列表

理解复杂度概念

理解复杂度概念

1.时间空间复杂度定义1)时间复杂度时间复杂度表示一个程序运行所需要的时间，其具体需要在机器环境中才能得到具体的值，但我们一般并不需要得到详细的值，只是需要比较快慢的区别即可，为此，我们需要引入时间频度（语句频度）的概念。时间频度中，n称为问题的规模，当n不断变化时,时间频度T(n)也会不断变化。
数据结构入门 2022年05月31日
时间复杂度的度量方法

时间复杂度的度量方法

接上文，在理解了时间复杂度的概念后，就可以根据实际的代码进行度量了，以下举例了几个常用的时间复杂度的表示，对于如何度量其最重要的是观察程序中的循环结构，每一个循环结构代表执行循环中的指令n次，而其余指令一般而言一行代码代表执行一次，对于一个程序而言，
数据结构入门 2022年04月08日
为什么说“时间复杂度是衡量算法效率的核心指标“？

为什么说“时间复杂度是衡量算法效率的核心指标“？

在编程世界中，我们经常面临这样的选择：用哪种算法解决问题更好？当数据量很小的时候，各种算法可能差别不大。但当数据规模达到百万、千万级别时，不同算法的效率差异就会变得天壤之别。这就是时间复杂度概念如此重要的原因。在接触STL时，掌握时间复杂度这个概念有利于提高我们的算法素养。
STL基础 2025年10月01日