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,输出数据从多到少(递归)
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,输出数据从多到少(递归)