设T是n个不等的数构成的数组,现在用分治算法找T的最大数.先把T从中间划分成两个大小差不多的子数组和,递归地求和的最大数,分别记作和.比较和,那么输出就是.以元素比较做基本运算,该算法在最坏情况下的时间复杂度的的递推方程是:

  尔雅 智慧树 mooc


+
账户
更新
搜索
帮助
主页