O(1): 常量时间,意味着算法时间并不随着数据规模而变化
O(log(n)): 对数时间
O(n): 线性时间,算法时间与数据规模成正比
O(n*log(n)):拟线性时间
O(n2): 平方时间
O(2n): 指数时间
O(1): 常量时间,意味着算法时间并不随着数据规模而变化
O(log(n)): 对数时间
O(n): 线性时间,算法时间与数据规模成正比
O(n*log(n)):拟线性时间
O(n2): 平方时间
O(2n): 指数时间