理解算法中的时间复杂度,O(1),O(n),O(log2n),O(n^2)

算法复杂度分为时间复杂度和空间复杂度,二者也是衡量代码的好坏两个重要指标: 时间复杂度:指执行算法所需要的计算工作量; 间复杂度:指执行这个算法所需要的内存空间。 算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度。 1. 概念理解 1.1 基本执行次数:T(n) 由于运行环境和输入规模的影响,代码的绝对执行时间是
相关文章
相关标签/搜索