zoukankan      html  css  js  c++  java
  • 分治算法 ------数组的最大最小值

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

    数组的最大值,最小值有好几种方法求解: 

    第一种: 蛮力法

    第二种方法是 分组比较:

    分组算法的时间复杂度:

    分组算法的伪码,整个流程:

    第三种方法是  分治方法: 

    分治方法的复杂度:

     再来个小结:

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

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

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

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

    中秋快乐,国庆快乐~~~~~

  • 相关阅读:
    QT POST/GET HTTP操作
    PHP生成json
    Windows 获取进程ID
    易语言 多个窗口
    易语言 内存修改框架
    易语言 MD5生成
    易语言 获取验证码
    易语言网页登录 POST
    cs1.6 8倍镜
    HTMLTestRunner.py(Python3)
  • 原文地址:https://www.cnblogs.com/lixing-nlp/p/7625283.html
Copyright © 2011-2022 走看看