![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
C.js001
一直学习的后端攻城狮
展开
-
算法学习笔记1(复杂度分析2)
对于时间复杂度分析: 四个复杂度分析方面的知识点,最好情况时间复杂度(best case time complexity)、最坏情况时间复杂度(worst case time complexity)、平均情况时间复杂度(average case time complexity)、均摊时间复杂度(amortized time complexity) 最好、最坏情况时间复杂度 // n...原创 2019-11-02 23:26:35 · 248 阅读 · 0 评论 -
算法学习笔记1(复杂度分析)
如何分析、统计算法的执行效率和资源消耗: 一个概念:复杂度分析 两个指标:时间复杂度,空间复杂度 一个表示法:大O复杂度表示法 三大实用法则 一:大O复杂度举例说明 第一步:概念解释 1 int cal(int n) { 2 int sum = 0; 3 int i = 1; 4 for (; i <= n; ++i) { 5 ...原创 2019-11-02 21:26:48 · 288 阅读 · 0 评论