算法分析规则

算法分析规则为了便于估算一个算法的时间复杂度,我们约定一下几条可操作的规则:(1)读写单个常量或单个变量、赋值、算术运算、关系运算、逻辑运算等,计为一个单位时间

(2)条件语句if(C){s},执行时间为(条件C的执行时间)+(语句块s的执行时间)

(3)条件语句if(C)s1 else s2,执行时间为(条件C的执行时间)+(语句块s1和s2中执行时间最长的那个时间)

(4)switch...case语句的执行时间是所有case子句中,执行时间最长的语句块

(5)访问一个数据的单个元素或一个结构体变量的单个元素只需要一个单位时间

(6)执行一个for循环语句需要的时间等于执行该循环体所需要时间乘上循环次数

(7)执行一个while(C){s}循环语句或者执行一个do{s} while(C)语句,需要的时间等于计算条件表达式C的时间与执行循环s的时间之和再乘以循环的次数

(8)对于嵌套结构,算法的时间复杂度由嵌套最深层语句的执行次数决定的

(9)对于函数调用语句,它们需要的时间包括两部分,一部分用于实现控制转移,另一部分用于执行函数本身

 

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

相关