今天学习了第一阶段的“复杂度分析”，我的收获有：
四个复杂度分析方面的知识点，包括最好情况时间复杂度（best case time complexity）、最坏情况时间复杂度（worst case time complexity）、平均情况时间复杂度（average case time complexity）、均摊时间复杂度（amortized time complexity）。
最好情况时间复杂度就是，在最理想的情况下，执行这段代码的时间复杂度。
最坏情况时间复杂度就是，在最糟糕的情况下，执行这段代码的时间复杂度。
最好和最坏情况的复杂度发生的概率不大，一般还是平均情况实际复杂度。
在文中的例子中，推到了公式，了解了概率论中的加权平均值，也叫期望值。
最重要的是了解了均摊时间复杂度，通过摊还分析法，分析过程非常重要。
通过这几个概念，更加了解了代码执行效率。
本文由【极客时间】专栏《数据结构与算法之美》学习得来。
今天学习了第一阶段的“复杂度分析”，我的收获有：四个复杂度分析方面的知识点，包括最好情况时间复杂度（best ca...
前言 这一篇笔记主要记录总结了什么是算法复杂度？、为什要做算法复杂度分析？、如何做算法复杂度分析？、常用的复杂度级...
算法复杂度分析 算法复杂度基本定义 算法复杂度分析基于以下四条定义： 如果存在常数c与$n_{0}$使$N \ge...
重拾算法：算法效率分析（一）（空间复杂度和时间复杂度） 详解算法的各种复杂度的差别有多大（带图） 算法复杂度 选择...
时间、空间复杂度：衡量算法执行小路的指标，数据结构与算法离不开时间、空间复杂度分析，复杂度分析是算法的精髓。 为什...
算法复杂度 算法复杂度的目的：分析代码执行的时间成本。我们从五个方面来介绍算法复杂度：时间复杂度、时间复杂度分类、...
做算法题，很重要的一点就是，需要分析算法的时间按复杂度和空间复杂度。这里看一下对于时间复杂度和空间复杂度的理解 1...
求众数 哈希Map 复杂度分析 时间复杂度：O(N) 空间复杂度: O(N) 投票算法 复杂度分析
为什么需要复杂度分析？ 复杂度分析实在太重要了。复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构和算法的内容...
先看一下前面的传统算法： 时间复杂度为:T(N)=O(N^3)，显然该算法虽然简单易懂，但是时间复杂度太高。 分析...
本文标题：【算法打卡60天】Day2复杂度分析（下）
本文链接：https://www.haomeiwen.com/subject/qzuvwctx.html
网友评论