算法的效率的度量方法
2015-09-09 22:54
141 查看
一、在计算机程序编制钱,一句统计方法对算法进行估算
二、高级程序语言编写的程序在计算机上运行时所消耗的时间取决以下元素:1、算法采用的策略、方法
2、编译的代码的质量的好坏
3、问题的输入的规模
4、机器执行指令的速度
以上去除与计算机硬件与软件的问题,一个程序的运行的时间,依赖于算法的好坏和问题的输入规模
三、测定运行时间最可靠的方法就是计算对运行时间有消耗的基本操作的执行次数,运行时间与这个技术成正比,可以说忽略了那些循环索引的递增和
循环的终止条件,声明变量,打印结果;在分析程序的运行时间时,最重要的是把程序看成了独立于程序设计语言的算法或一系列步奏。
四、我们在分析算法的运行时间时,把基本的操作的数量与输入的规模相关联起来,即为基本的操作的数量必须表示成输入规模的函数。
待续....
二、高级程序语言编写的程序在计算机上运行时所消耗的时间取决以下元素:1、算法采用的策略、方法
2、编译的代码的质量的好坏
3、问题的输入的规模
4、机器执行指令的速度
以上去除与计算机硬件与软件的问题,一个程序的运行的时间,依赖于算法的好坏和问题的输入规模
三、测定运行时间最可靠的方法就是计算对运行时间有消耗的基本操作的执行次数,运行时间与这个技术成正比,可以说忽略了那些循环索引的递增和
循环的终止条件,声明变量,打印结果;在分析程序的运行时间时,最重要的是把程序看成了独立于程序设计语言的算法或一系列步奏。
四、我们在分析算法的运行时间时,把基本的操作的数量与输入的规模相关联起来,即为基本的操作的数量必须表示成输入规模的函数。
待续....
相关文章推荐
- oracle 学习blogs
- UIAlertView+Blocks.h
- 格雷码计数器
- 分金币 (UVA 11300)
- VS2010 debug output not showing up in DbgView
- ORACLE 执行计划
- oracle中查找执行效率低下的SQL
- 查看和清除本机DNS缓存记录
- php高并发状态下文件的读写
- 安卓中的this与super
- 推荐一篇关于java集合的博文,写的很nice
- 运算放大器_输入失调电压Vos
- equals方法练习
- 跟波利亚学解题---1
- 新人与三年经验的交互设计师有多大的差距?
- 0909操作系统
- Life, the Universe, and Everything
- 数据结构单循环链表
- NFS服务配置与mount nfs时-o nolock的问题
- IG&IC&Pra 卸载