下面的Python代码,用于求一系列数据中的最大值。有关其算法说法错误的是( )。
def find_max(nums):
if not nums:
raise ValueError("输入数组不能为空")
def _find_max(left, right):
if left == right:
return nums[left]
mid = (left + right) // 2
return max(
_find_max(left, mid),
_find_max(mid + 1, right)
)
return _find_max(0, len(nums) - 1)
print(find_max([3,39,1,31,1,2,3,12,2]))
该算法采用分治算法
该算法是递归实现
该算法采用贪心算法
该算法不是递推算法