算法的时间和空间复杂度 发表于 2020-01-26 更新于 2020-07-22 阅读次数： 算法的时间和空间复杂度的表示方法Big O notation O(1):常数复杂度 O(log n):对数复杂度 O(n):线性时间复杂度 O(n^2):平方 O(n^3):立方 O(2^n):指数 O(n!):阶乘 二分查找是O(log n)的时间复杂度 遍历二叉树是O(n)的时间复杂度 遍历有序矩阵等于二维的二分查找，即O(n)的时间复杂度 归并排序是O(n log n)的时间复杂度
