下面的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 循环。