单选题

下面的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]))
A

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

B

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

C

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

D

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

赣ICP备20007335号-2