一、在计算机程序编制钱,一句统计方法对算法进行估算
二、高级程序语言编写的程序在计算机上运行时所消耗的时间取决以下元素:1、算法采用的策略、方法
2、编译的代码的质量的好坏
3、问题的输入的规模
4、机器执行指令的速度
以上去除与计算机硬件与软件的问题,一个程序的运行的时间,依赖于算法的好坏和问题的输入规模
三、测定运行时间最可靠的方法就是计算对运行时间有消耗的基本操作的执行次数,运行时间与这个技术成正比,可以说忽略了那些循环索引的递增和
循环的终止条件,声明变量,打印结果;在分析程序的运行时间时,最重要的是把程序看成了独立于程序设计语言的算法或一系列步奏。
四、我们在分析算法的运行时间时,把基本的操作的数量与输入的规模相关联起来,即为基本的操作的数量必须表示成输入规模的函数。
待续....