数据结构与算法
浩丶木
这个作者很懒,什么都没留下…
展开
-
复杂度分析(下)
最好情况时间复杂度:在最理想的情况下,只会执行一次代码。 最坏时间复杂度:在最糟糕的情况下,执行最多次代码。 平均情况时间复杂度:最好情况时间复杂度和最坏情况时间复杂度对应的都是极端情况下的代码复杂度,发生的概率其实并不大。一般用平均情况时间复杂度。 用代码在所有情况下执行的次数的加权平均值 均摊时间复杂度:在代码执行的所有复杂度情况中绝大部分是低级别的复杂度,个别情况是高级别复杂度且发生具有时序关系时,可以将个别高级别复杂度均摊到低级别复杂度上。基本上均摊结果就等于低级别复杂度。 前n个操作复杂度都是o原创 2021-06-02 15:02:29 · 45 阅读 · 0 评论 -
复杂度分析(上)
时间复杂度: 大O时间复杂度表示法。大O时间复杂度实际上并不具体表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势,所以大o时间也叫做渐进时间复杂度,简称时间复杂度。 分析代码时间度: 1.只关注循环执行次数最多的一段代码 2.总复杂度等于量级最大的那段代码的复杂度(其实也就是第一个方法) 3.嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 常见的复杂度量级 常量阶O(1):是一种表示方法,并不是只执行了一行代码,只要代码的执行时间不随n的增大而增大,都是常量阶 指数阶O(2^n) 对数阶O原创 2021-06-01 22:51:45 · 143 阅读 · 4 评论