算法时间复杂度的理解

阅读 55

2022-04-04

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 0 举报