文章目录
- 软件工程学习笔记目录
- 如何在开源社区提问?
- 代码审查
- 代码优化
- 运行结果
- 参数解释
- 代码优化原则
- 对常见的数据结构排序算法进行测试
- 关于冒泡排序优化的探讨
- 结果
软件工程学习笔记目录
[https://blog.csdn.net/csdn_kou/article/details/83754356]
如何在开源社区提问?
如果你提问没有人回答!那么是不是没有人会呢?其实不然!可能你提问的方式本身就是不对的,我们来看看大牛是怎样提问的?一起来学一下
https://github.com/seajs/seajs/issues/545
代码审查
代码优化
Python优化工具和使用方法!
34100325_X 软件工程(自主模式)2.5代码性能分析
运行结果
参数解释
●ncalls:表示函数调用的次数;
●tottime:表示指定函数的总的运行时间,除掉函数中调用子函数的运行时间;
●percall:(第一个 percall)等于 tottime/ncalls;
●cumtime:表示该函数及其所有子函数的调用运行的时间,即函数开始调用到返回的时间;
●percall:(第二个 percall)即函数运行一次的平均时间,等于 cumtime/ncalls;
●filename:lineno(function):每个函数调用的具体信息;
代码优化原则
再优化的时候注意:不是说选择时间最长的进行优化,因为有的模块优化较为复杂。例如,python的排序是内置的,如果我们要优化他是不是不太合适。还有就是根据经验来判断,这个可能有点玄学,但是还是要做的多!
对常见的数据结构排序算法进行测试
- 测试3000个数据好像和想的不太一样啊!sort是python内部的算法!从数据来看插入排序是最快的
看一下书上的算法稳定情况
详细代码
关于冒泡排序优化的探讨
我们都知道冒泡排序可以添加一个flag进行优化,这样如果他本来就是有序的,那么我们就直接可以结束排序了!这个被看作是一种优化!下面我用上面讲到的方法来测试一下,由flag和没有flag的时间运行区别!不看代码直接上结果!!!
结果
-
有flag
-
没有flag
什么情况???
自己去想吧!
详细性能测试教程链接