实践题目：求经过数字三角形的最大和 问题描述：从三角形的顶端往下走，求经过数字之和最大的一条路径。 算法描述：把第0行第0列的值全都赋值为零，这样三角形的数a[i][j]就都可以用统一的式子表示了，最后在第n行的时候经过比较得到答案。 算法时间及空间复杂度分析：算法中使用了双重循环，所以该算法的时间 ...
分类：
其他好文 时间：
2018-11-11 23:22:49
阅读次数：
125
实践题目 问题描述 算法描述 算法时间及空间复杂度分析（要有分析过程） 心得体会（对本次实践收获及疑惑进行总结） 1.实践题目： 数字三角形：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和 ...
分类：
编程语言 时间：
2018-11-11 00:02:29
阅读次数：
207
评估算法的性能 评价标准 正确性 可读性和易维护性 运行时间性能 空间性能(内存) 度量算法的运行时间 示例 """ Print the running times for problem sizes that double, using a aingle loop """ import time ... ...
分类：
编程语言 时间：
2018-11-01 22:34:57
阅读次数：
259
复杂度也称为渐进复杂度，包括渐进时间复杂度和渐进空间复杂度，描述算法随数据规模变化而逐渐变化的趋势。复杂度分析是评估算法好坏的基础理论方法，所以掌握好复杂度分析方法是很有必要的。 时间复杂度 首先，学习数据结构是为了解决“快”和“省”的问题，那么如何去评估算法的速度快和省空间呢？这就需要掌握时间和空 ...
分类：
编程语言 时间：
2018-10-27 23:35:22
阅读次数：
289
# 复杂度分析## WHY？### 测试结果非常依赖测试环境### 测试结果受测试规模的影响很大## 大O复杂度表示法### 并不代表真正的执行时间### 代表代码执行时间随数据规模的变化趋势### T(n) = O(f(n))## 时间复杂度分析### 只关注循环次数最多的一段代码### 加法法则 ...
分类：
其他好文 时间：
2018-10-24 11:58:32
阅读次数：
112
博主经常做题的时候死在复杂度上 于是会经常TLE或者MLE 于是决定痛改前非 一.看题目数据范围确定复杂度 数据在1e7以上就是O(n) 数据在1e5 ~ 1e6就是O(nlogn) 数据在1e3就是O(n2) 二.根据所用算法估计复杂度 未完待续.... 博客中如有不足之处敬请斧正 ...
分类：
其他好文 时间：
2018-10-23 10:55:53
阅读次数：
162
一、什么是复杂度分析？ 二、为什么要进行复杂度分析？ 2.1 事后统计法 2.2.1 概念 通过运行代码跑，统计、监控，得到算法执行的时间和占用的内存大小。 2.2.2 劣势 2.2 复杂度分析 三、如何进行复杂度分析？ 3.1.大O表示法 1）来源 算法的执行时间与每行代码的执行次数成正比，用T( ...
分类：
编程语言 时间：
2018-10-22 14:38:39
阅读次数：
184
1.实践题目：7-1 二分查找 2、题目描述：在a[n]数组中使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3、算法描述 4、算法时间及空间复杂度分析：利用二分递归查找找出X的下标，同时每进入一次递归，比较次数加1，这样空间复杂度为1,（并没有额 ...
分类：
其他好文 时间：
2018-10-22 00:06:53
阅读次数：
149
一、复杂度分析的4个概念1.最坏情况时间复杂度：代码在最理想情况下执行的时间复杂度。2.最好情况时间复杂度：代码在最坏情况下执行的时间复杂度。3.平均时间复杂度：用代码在所有情况下执行的次数的加权平均值表示。4.均摊时间复杂度：在代码执行的所有复杂度情况中绝大部分是低级别的复杂度，个别情况是高级别复杂度且发生具有时序关系时，可以将个别高级别复杂度均摊到低级别复杂度上。基本上均摊结果就等于低级别复杂
分类：
其他好文 时间：
2018-10-21 20:38:39
阅读次数：
157
算法时间及空间复杂度分析（要有分析过程） 心得体会（对本次实践收获及疑惑进行总结）：重温了一下快速排序与二分查找 ...
分类：
编程语言 时间：
2018-10-14 20:59:31
阅读次数：
154
