数据结构初探

空间复杂度 S(n) ->占用存储单元的长度

时间复杂度 T(n) -> 耗费时间的长度

计算复杂度时，加减可忽略，主要算乘除！
最坏情况复杂度 Tworst(n)
平均情况复杂度 Tavg(n)

O(f(n)) 表示的是上界
Ω(f(n)) 表示的是下界

输入规模

对应的图表

logn -> n -> nlogn -> n^2 ->2^n

文章来源: recclay.blog.csdn.net，作者：ReCclay，版权归原作者所有，如需转载，请联系作者。

原文链接：recclay.blog.csdn.net/article/details/77884631