您的位置:首页 > 其它

算法的效率的度量方法

2015-09-09 22:54 141 查看
一、在计算机程序编制钱,一句统计方法对算法进行估算

二、高级程序语言编写的程序在计算机上运行时所消耗的时间取决以下元素:1、算法采用的策略、方法

2、编译的代码的质量的好坏

3、问题的输入的规模

4、机器执行指令的速度

以上去除与计算机硬件与软件的问题,一个程序的运行的时间,依赖于算法的好坏和问题的输入规模

三、测定运行时间最可靠的方法就是计算对运行时间有消耗的基本操作的执行次数,运行时间与这个技术成正比,可以说忽略了那些循环索引的递增和

循环的终止条件,声明变量,打印结果;在分析程序的运行时间时,最重要的是把程序看成了独立于程序设计语言的算法或一系列步奏。

四、我们在分析算法的运行时间时,把基本的操作的数量与输入的规模相关联起来,即为基本的操作的数量必须表示成输入规模的函数。

待续....
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: