t ：计算次数；N：循环次数
O(1)：t 与N的大小无关
O(logN)：每次循环t 减半（二分）
O(N)：N次循环的t 相同
O(NlogN)：O(N)嵌套O(logN)的循环（快排）
O(N^2)：两个O(N)嵌套（冒泡排序）
O(2^N)：每循环一次t 就翻倍，输出数据从少到多（递归）
O(N!)：每循环一次t = t - 1，输出数据从多到少（递归）
0
点赞
收藏
分享
算法时间复杂度的理解
相关推荐
0 条评论
t ：计算次数；N：循环次数
O(1)：t 与N的大小无关
O(logN)：每次循环t 减半（二分）
O(N)：N次循环的t 相同
O(NlogN)：O(N)嵌套O(logN)的循环（快排）
O(N^2)：两个O(N)嵌套（冒泡排序）
O(2^N)：每循环一次t 就翻倍，输出数据从少到多（递归）
O(N!)：每循环一次t = t - 1，输出数据从多到少（递归）
相关推荐
