A26852. $下面的Python代码，用于求一系列数据中的最大值。有关其算法说法错误的是（）。def find_max(nums): if not nums: raise ValueError("输入数组不能为空") max_value = nums[0] for i in nums: if max_value < i: max_value = i return max_value print(find_m\dots$

单选题困难

知识点

循环结构分支结构算法复杂度

题目描述

下面的Python代码，用于求一系列数据中的最大值。有关其算法说法错误的是（ ）。 def find_max(nums): if not nums: raise ValueError("输入数组不能为空") max_value = nums[0] for i in nums: if max_value < i: max_value = i return max_value print(find_max([1,2,2,11,21,1,2,3]))

本题 find_max() 函数的实现是递推（迭代）算法

本题 find_max() 函数的时间复杂度为 O(n)

和前面题的 find_max() 相比，因为没有递归，所以也就没有栈的创建和销毁开销，因此不会有与递归相关的栈溢出错误

本题的 find_max() 函数支持 dict 类型，因为 dict 也支持 for-in 循环。

上一题下一题