复杂度分析

时间复杂度:表示算法的执行时间与数据规模之间的增长关系。

空间复杂度: 表示算法的存储空间与数据规模之间的增长关系

时间复杂度又分为最坏情况时间复杂度、最好情况时间复杂度、平均时间复杂度、均摊时间复杂度
平均时间复杂度:用代码在所有情况下执行的次数的加权平均值表示。即每种情况的发生的概率乘以执行次数
均摊时间复杂度:在代码执行的所有复杂度情况中绝大部分是低级别的复杂度,个别情况是高级别复杂度且发生具有时序关系时,可以将个别高级别复杂度均摊到低级别复杂度上。基本上均摊结果就等于低级别复杂度。

posted @ 2019-12-22 21:11  开xin  阅读(106)  评论(0编辑  收藏  举报