数据结构

算法时间复杂度在实际过程中可以只考虑阶数高的部分，O(n)中的O表示“同阶”，即同等数量级的意思
(a)加法规则，多项相加，只保留最高阶的项，且系数变为1
T(n)=T₁(n)+T₂(n)=O(f(n))+O(g(n))=O(max(f(n),g(n)))
(b)乘法规则，多项相乘，都保留
T(n)=T₁(n)XT₂(n)=O(f(n))XO(g(n))=O(f(n)Xg(n))
O(1)<O(log₂n)<O(n)<O(nlog₂n)<O(n²)<O(n³)<O(2ⁿ)<O(n!)<O(nⁿ)

{/collapse-item}