单选题
适中
#6460
以下关于列表p内元素排序程序的时间复杂度为? for a in range(n-1): for b in range(n-1-i): if(p[b]<p[b+1…
以下关于列表p内元素排序程序的时间复杂度为?
for a in range(n-1): for b in range(n-1-i): if(p[b]<p[b+1]): tmp=p[b] p[b]=p[b+1] p[b+1]=tmp
答案与解析
正确答案:C
解析
内循环的作用是比较相邻两个数的值,如果前数小于后数,就交换两个数。所以双重循环的时间复杂度是O(n^2)。