K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
给定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()函数支持dict类型,因为dict也支持for-in循环