时间复杂性 时间复杂性归属于算法复杂度,其还包含空间复杂性; 在一个算法中,其花费的时间与算法中语句的执行次数成正比例,该算法中语句执行次数多,它花费时间就多。 简而言之:时间复杂度是指执行算法所需要的计算工作量 所以对于算法的优化,必需考量到时间复杂性这一点; 常见的时间复杂度 1.常数阶 O(1) 2.线性阶 O(n) 3.平方阶 O(n2) 4.立方阶 O(n3) 5.指数阶 O(2n) 6.对数阶 O(logn)