当外循环的k: =1时,内循环执行n+1-1^2次; =2时,内循环执行n+1-2^2次; =3时,内循环执行n+1-3^2次; ... =√n-1时,内循环执行n+1-(√n-1)^2次; =√n时,内循环执行n+1-√n^2=1次; >=√n+1时,内循环执行0次。 所以,内循环共执行√n(n+1)-(√n(√n+1)(2√n+1))/6次(这里用到了一个公式:1^2+2^2+3^2+...+n^2=(n(n+1)(2n+1))/6)。 √n(n+1)-(√n(√n+1)(2√n+1))/6化简后是:(4n√n+5√n-3n)/6。 所以,精确的时间复杂度是O((4n√n+5√n-3n)/6)。
追答【推荐】无脑搬砖项目 ,日赚1000+ 秒到账。k ycad/www.zwsnj.com?fDjVn
-
-
-
XL 电动车增加一块电池电压变成60V,由于电压过高超过控制器的保护电压,所以不会工作,控制器必须更换,否则电机容易烧,还有控制器低电压保护值过低,电池使用几次就会报废