数据结构初探

空间复杂度 S(n) ->占用存储单元的长度 时间复杂度 T(n) -> 耗费时间的长度 计算复杂度时，加减可忽略，主要算乘除！ 最坏情况复杂度 Tworst(n) 平均情况复杂度 Tavg(n) O(f(n)) 表示的是上界 Ω(f(n)) 表示的是下界 输入规模 对应的图表 logn -> n -> nlogn -> n^2 ->2^n

>>阅读原文<<