单选题
适中
#18200
以下Python代码实现的排序算法的时间复杂度是?( ) def func_sort ( arr ) : n = len ( arr ) for i in ra…
以下Python代码实现的排序算法的时间复杂度是?( )
答案与解析
正确答案:C
解析
这段代码实现的是选择排序算法。外层循环运行n-1 次,内层循环在最坏情况下运行n-i 次,总体的时间复杂度为O(n)+O(n−1)+O(n−2)+…+O(1)即O(n2)