一、算法效率的度量方法
1、事后统计方法
计算机 运行设计好的 测试算法的 程序和数据,得到运行时间。
缺陷:花时间 写 算法的测试程序。
测试用的计算机性能有差别。编译器产生的代码质量。问题的输入规模。
2、事前分析估算方法
依据统计方法对算法进行估算。
一个程序的运行时间依赖于算法的好坏和问题的输入规模。(问题的输入规模 是指输入量的多少)
二、简单分析
延伸阅读
- ssh框架 2016-09-30
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁 2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】 2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词 2017-07-26
- 从栈不平衡问题 理解 calling convention 2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明 2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解 2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析 2017-07-26
- 集合结合数据结构来看看(二) 2017-07-26
学习是年轻人改变自己的最好方式