算法分析影响因素

算法分析影响因素一个算法是由控制结构(顺序、分支和循环3种)和原操作(指固定数据类型的操作)构成的,其执行时间取决于两者的综合效果

为了便于比较同一问题的不同算法,通常的做法是:从算法中选取一种对于所研究的问题来说基本运算的原操作,以该原操作重复执行的次数作为算法的时间度量

一般情况下,算法中原操作重复执行次数是规模n的某个函数T(n)

许多时候要精确的计算T(n)是困难的,引入渐进时间复杂度在数量上估计一个算法的执行时间,也能够达到分析算法的目的

 

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关