分析下面程序段的时间复杂度

Question

如题所述

Answer 1

三层for循环，时间复杂度为O(n^3)追问

如何分析啊

追答

通用的方法，是计算基本的操作

s++;

运行的次数，用n表示出来，取n最高次项就是时间复杂度。

但因为只取最高项，所以很多时候估算就可以了。

这里：

第一层循环执行了n次。

第二层循环执行了i次，i是变化的值，但和n是一次线性关系，

第三层循环执行了j次，j是变化的值，但和n也是一次线性关系

所以乘起来时间复杂度为n^3

本回答被提问者采纳