刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

以下关于列表p内元素排序程序的时间复杂度为?( ) for a in range(n-1): for b in range(n-1-i): if(p[b]

A
O(n)
B
O(nlogn)
C
O(n^2)
D
O(n^3)
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

该排序程序使用了嵌套的循环结构,外层循环执行n-1次,内层循环执行n-1-i次(i为外层循环的当前迭代次数)。因此,内层循环的总执行次数为从n-1开始递减到1的累加和,即O(n)。由于外层循环和内层循环都是线性时间复杂度,所以整体的时间复杂度为O(n^2)。因此,正确答案是C。

创作类型:
原创

本文链接:以下关于列表p内元素排序程序的时间复杂度为?( ) for a in range(n-1): f

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share