分治算法 ------数组的最大最小值

Posted 2020-10-09 JoeLee2017

终于 找到课程链接了，太赞了，屈婉玲老师真的太厉害了！ http://www.chinesemooc.org/kvideo.php?do=course_progress&kvideoid=4748&classesid=1972

数组的最大值，最小值有好几种方法求解： 

第一种： 蛮力法

 

 

第二种方法是 分组比较：

分组算法的时间复杂度：

分组算法的伪码，整个流程：

 

 

 

第三种方法是  分治方法： 

分治方法的复杂度：

 

 再来个小结：

代码也完成了，太赞了。第一种方法就没有写了，第二种，第三种，都贴在后面。如果你刚好看到这里，觉得有什么错误或者争议的地方，欢迎留言。

第二种方法： 分组的代码：

 

 

 第三种方法：分治的解答方法：

写完了。虽然花了不少时间，还挺值得的。谢谢屈婉玲老师的讲解和精致完美的PPT，太厉害了！

中秋快乐，国庆快乐~~~~~