秒懂百科网

位置:首页 > 经验 > 

三层循环的时间复杂度计算

经验5.72K

三层循环的时间复杂度计算

有以下几个计算方法:

1、对于一些简单的输入输出语句或赋值语句。

2、对于顺序结构,需要依次执行一系列语句所用的时间可采用求和法则。

3、对于选择结构,它的主要时间耗费是在执行字句所用 的时间,需注意的是检验条件和时间 。

4、对于循环结构,循环语句的运行时间主要体现在多次迭代中执行循环体以及检验 ,循环条件的时间耗费。

5、对于复杂的算法,可以将它分成几个容易估算的部分,然后利用求和法则和乘法 法则技术整个算法的时间复杂度 。