网站地图

算法复杂度

创建时间:2013-11-06 20:51:18最后修改:2013-11-06 20:51:18

算法复杂度分为时间复杂度空间复杂度

时间复杂度是指执行算法所需要的计算工作量。

空间复杂度是指执行这个算法所需要的内存空间。

算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度。