算法的效率的度量方法

一、在计算机程序编制钱,一句统计方法对算法进行估算

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

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

                                                                                                                                        3、问题的输入的规模

                                                                                                            4、机器执行指令的速度

        


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


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

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

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

                              待续....     

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值