...A > B ) { for ( i=0; i<N; i++ ) for ( j=N*N; j>i; j-- )_百 ...

发布网友 发布时间：2024-10-22 14:32

我来回答

共2个回答

热心网友 时间：2024-11-03 13:17

if 当永真
里面的外循环N次，内循环接近N的平方
因此时间复杂度为O(N^3)，也就是N的三次方

热心网友 时间：2024-11-03 13:10

回复 chepc123：if/else 语句的时间复杂度T(1)为n，在if判断语句中 取"最坏"的算法为时间复杂度，显然有两个for循环的循环体为“最坏”，循环体内的复杂度T(2)为n2.总的复杂度为T(1)*T(2) = N^3

热心网友 时间：2024-11-03 13:16

if 当永真
里面的外循环N次，内循环接近N的平方
因此时间复杂度为O(N^3)，也就是N的三次方

热心网友 时间：2024-11-03 13:17

回复 chepc123：if/else 语句的时间复杂度T(1)为n，在if判断语句中 取"最坏"的算法为时间复杂度，显然有两个for循环的循环体为“最坏”，循环体内的复杂度T(2)为n2.总的复杂度为T(1)*T(2) = N^3