A31238. $以下Python代码实现的排序算法的时间复杂度是？（）def func_sort(arr): n = len(arr) for i in range(n - 1): min_idx = i for j in range(i+1, n): if arr[j] < arr[min_idx]: min_idx = j arr[i], arr[min_idx] = arr[min_idx], arr[\dots$

单选题较难

知识点

选择排序时间复杂度循环结构

题目描述

以下Python代码实现的排序算法的时间复杂度是？（ ） def func_sort(arr): n = len(arr) for i in range(n - 1): min_idx = i for j in range(i+1, n): if arr[j] < arr[min_idx]: min_idx = j arr[i], arr[min_idx] = arr[min_idx], arr[i]

O(n)

O(2n)

O(n^2)

O(n^3)

上一题下一题