数据结构与算法 复杂度分类

如果没有for while循环的,基本都是O(1),
有基础for循环的,都是O(n)
循环内按指数递增的 如 i=i*3 记为O(logn). 循环了n遍的O(logn)则为O(nlogn).
嵌套循环的 基本为 O(n²), 如果3层嵌套,那就为 O(n³).
再更复杂的可能就更大的量去表示了
O(2^n), O(n^n), n的阶乘
O(n↑↑) 没有这种
https://tieba.baidu.com/p/6514008800
https://www.youtube.com/watch?v=eSYN2UN3SXM