时间复杂度
为算法的运行时间
对于同一个算法,每次执行的时间不仅取决于输入规模,还取决于输入特性和具体的硬件环境在所以一个准确的时间复杂度是不可能的,这只是一个估计约数
考虑算法的复杂度,一般考察的是当问题复杂度n增加时运算所需的时间,进一步而言,又分为最好情况平均情况最坏情况
我们通常要考虑算法的最坏情况,我们可以相信,无论输入什么都不会超过这个上界,这样为比较和分析提供便利
标签:复杂度,最坏,算法,时间,情况,输入
来源: https://blog.csdn.net/CCCCDEV_CCCC/article/details/116132143