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

判断题

下面代码的时间复杂度为O(n*n)。（ ）arr = [ 2, 3, 4, 10, 40 ] n = len(arr)for i in range(n):    for j in range(0, n-i-1):         if arr[j] > arr[j+1] :            arr[j], arr[j+1] = arr[j+1], arr[j]

A
正确
B
错误
使用微信搜索喵呜刷题，轻松应对考试！

答案：

A

解析：

【喵呜刷题小喵解析】：该代码实现的是冒泡排序算法，其时间复杂度为O(n^2)。在冒泡排序中，外层循环和内层循环分别遍历数组，比较相邻元素并交换它们的位置，直到整个数组排序完成。由于外层循环和内层循环都需要遍历数组，所以时间复杂度为O(n^2)。因此，该代码的时间复杂度为O(n^2)，答案为A。
创作类型：
原创

本文链接：下面代码的时间复杂度为O(n*n)。（ ）arr = [ 2, 3, 4, 10, 40 ] n =

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

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

分享考题
share