时间复杂度：表示算法的执行时间与数据规模之间的增长关系。
空间复杂度: 表示算法的存储空间与数据规模之间的增长关系
时间复杂度又分为最坏情况时间复杂度、最好情况时间复杂度、平均时间复杂度、均摊时间复杂度
平均时间复杂度：用代码在所有情况下执行的次数的加权平均值表示。即每种情况的发生的概率乘以执行次数
均摊时间复杂度：在代码执行的所有复杂度情况中绝大部分是低级别的复杂度，个别情况是高级别复杂度且发生具有时序关系时，可以将个别高级别复杂度均摊到低级别复杂度上。基本上均摊结果就等于低级别复杂度。
内容来源于网络如有侵权请私信删除
文章来源: 博客园
- 还没有人评论，欢迎说说您的想法！
客服
