求一个时间复杂度的问题,谢谢啦!

2024年11月30日 05:52
有1个网友回答
网友(1):

在一组嵌套循环内部的一条语句的总的运行时间为该语句的运行时间乘以该组所有的for循环的大小的乘积(n-2)*(n-1)=n^2-3*n+2,在时间复杂度分析的时候,低阶项一般可以被忽略,而常数可以弃掉,所以该式的时间复杂度为O(n^2).