-
一个算法的好坏,主要看该算法的效率.而算法的效率分为2.
一是时间效率(时间复杂度),二是空间效率(空间复杂度) -
什么是时间复杂度?
在计算机科学中,算法的时间复杂度是一个函数,他定量描述了该算法的运行
时间.随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行效率越低。
-
时间复杂度的:最优、平均、最差情况,为什么时间复杂度看的是最差情况?
最优:任意输入规模的最小运行次数
最差:任意输入规模的最大运行次数
平均:任意输入规模的期望运行次数
时间复杂度
最新推荐文章于 2024-08-30 14:58:08 发布