第2讲:时间复杂度与空间复杂度

1、时间复杂度 时间复杂度指算法语句的执行次数。算法最终是要编译成具体的计算机指令的,而每一个指令,在具体的计算机CPU上运行的时间是固定的,因此通过具体的n的步骤的多少就可以推导出算法的复杂度。 2、空间复杂度 空间复杂度就是一个算法在运行过程中临时占用的存储空间大小。
相关文章
相关标签/搜索