软件工程学习笔记《三》代码优化和性能测试

文章目录

  • 软件工程学习笔记目录
  • 如何在开源社区提问?
  • 代码审查
  • 代码优化
    • 运行结果
    • 参数解释
    • 代码优化原则
  • 对常见的数据结构排序算法进行测试
  • 关于冒泡排序优化的探讨
    • 结果

软件工程学习笔记目录

[https://blog.csdn.net/csdn_kou/article/details/83754356]

如何在开源社区提问?

如果你提问没有人回答!那么是不是没有人会呢?其实不然!可能你提问的方式本身就是不对的,我们来看看大牛是怎样提问的?一起来学一下
https://github.com/seajs/seajs/issues/545

代码审查

软件工程学习笔记《三》代码优化和性能测试_第1张图片

软件工程学习笔记《三》代码优化和性能测试_第2张图片

软件工程学习笔记《三》代码优化和性能测试_第3张图片

代码优化

Python优化工具和使用方法!
34100325_X 软件工程(自主模式)2.5代码性能分析
软件工程学习笔记《三》代码优化和性能测试_第4张图片

运行结果

软件工程学习笔记《三》代码优化和性能测试_第5张图片

参数解释

●ncalls:表示函数调用的次数;

●tottime:表示指定函数的总的运行时间,除掉函数中调用子函数的运行时间;

●percall:(第一个 percall)等于 tottime/ncalls;

●cumtime:表示该函数及其所有子函数的调用运行的时间,即函数开始调用到返回的时间;

●percall:(第二个 percall)即函数运行一次的平均时间,等于 cumtime/ncalls;

●filename:lineno(function):每个函数调用的具体信息;

代码优化原则

再优化的时候注意:不是说选择时间最长的进行优化,因为有的模块优化较为复杂。例如,python的排序是内置的,如果我们要优化他是不是不太合适。还有就是根据经验来判断,这个可能有点玄学,但是还是要做的多!

对常见的数据结构排序算法进行测试

  • 测试3000个数据好像和想的不太一样啊!sort是python内部的算法!从数据来看插入排序是最快的
    看一下书上的算法稳定情况
    详细代码
    软件工程学习笔记《三》代码优化和性能测试_第6张图片

软件工程学习笔记《三》代码优化和性能测试_第7张图片

关于冒泡排序优化的探讨

我们都知道冒泡排序可以添加一个flag进行优化,这样如果他本来就是有序的,那么我们就直接可以结束排序了!这个被看作是一种优化!下面我用上面讲到的方法来测试一下,由flag和没有flag的时间运行区别!不看代码直接上结果!!!

结果

  • 有flag
    在这里插入图片描述

  • 没有flag
    在这里插入图片描述

什么情况???
自己去想吧!
详细性能测试教程链接

你可能感兴趣的:(软件工程)