求下列程序段的时间复杂度。
(1)x==0；
for(i=1；ifor(j=i+1；j<=n；j++)
x++：
(2)x=0；
for(i=1；ifor(j=1；j<=n—i；j++)
x++；
(3)inti，j，k；
for(i=0；ifor(j=0；j{
c[i][j]=0；
for(k=0；k

高老师2年前 (2024-03-26)数据结构导论(02142)16

求下列程序段的时间复杂度。
(1)x==0；
for(i=1；ifor(j=i+1；j<=n；j++)
x++：
(2)x=0；
for(i=1；ifor(j=1；j<=n—i；j++)
x++；
(3)inti，j，k；
for(i=0；ifor(j=0；j{
c[i][j]=0；
for(k=0；kc[i][j]=A[i][k]*B[k][j]
}

(1)x=0； ①执行1次 for(i=1；i2+n+1，因此，算法的时间复杂度为O(n²)。 (2)x=0； ①执行1次 for(i=1；i2+n+1，因此，时间复杂度为O(n²)。 (3)int i，j，k； for(i=0；i3)。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。

本文链接：https://doc.20230611.cn/post/233254.html

分享给朋友：

微博 QQ 微信 豆瓣 QQ空间 领英