当前位置:首页 > 数据结构导论(02142) > 正文内容

下面算法程序段的时间复杂度为______。
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
x++;

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

下面算法程序段的时间复杂度为______。
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
for(k=1;k<=n;k++)
x++;

O(n3) 解析:此算法包含3重循环,可知时间复杂度为O(n3)。

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

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

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

分享给朋友: