文件名称：算法的复杂度用大O表示-数据结构
文件大小：519KB
文件格式：PPT
更新时间：2024-05-15 11:35:08
数据结构
算法的复杂度用大O表示： 方法：计算T(n)的上界并按降幂排列，如 T(n)f(n)=100n3 - 20n2 + 5n + 10000 则 T(n) = O(n3) 注意，不写T(n)=O(3n2)，或 T(n) =O(n2 + log n) 常见的复杂度：O(1), O(log2 n), O(n), O(nlog2 n) , O(n2), O(2n), O(n!) 理解T(n)=O(f(n)) 的含义。 只记增长最快的项，系数为1