weixin_41936775的博客

本文转载自 算法的时间与空间复杂度（一看就懂）博主个人页 不止思考(奎哥)目录一、时间复杂度1. 常数阶 O(1)O(1)O(1)2. 线性阶 O(n)O(n)O(n)3. 对数阶 O(logN)O(logN)O(logN)4. 线性对数阶 O(nlogN)O(nlogN)O(nlogN)5. 平方阶 O(n2)O(n^2)O(n2)6. 立方阶 O(n³)O(n³)O(n³)、K次方阶 O(nk)O(n^k)O(nk)二、空间复杂度1. 空间复杂度 O(1)O(1)O(1)2. 空间复杂度 O(n)O