下⾯的Python代码,⽤于求⼀系列数据中的最⼤值。有关其算法说法错误的是( )。
本题的find_max() 函数采⽤分治算法
和上上题的find_max() 函数相⽐,本题find_max() 运⾏效率相对较低,因为需要分配额外的内存空间,⽤以存储nums的切⽚结果
和上上题的find_max() 函数相⽐,本题find_max() 的空间复杂度与之相同,不需要额外的存储资源
本题的find_max() 的时间复杂度为O(n log n)