zoukankan      html  css  js  c++  java
  • 算法导论61习题解答

    CLRS 6-1 :

    1.当输入数组相同时,过程BUILD-MAX-HEAP和BUILD-MAX-HEAP'产生的堆是否总是一样的?

    解答:这个可以用举反例的方式来反驳之。如数组为{1, 2, 3, 4, 5}

    按照BUILD-MAX-HEAP的方式为:

                  1                          1                    5

              2       3     ->         5      3     ->    4     3

         4        5                 4      2              1     2

    按照BUILD-MAX-HEAP'的方式为:

                                      2                3                   4                         5

                  1      ->     1          ->   1     2   ->     3      2   ->          4      2

                                                                      1                        1      3

    2.简单说明:BUILD-MAX-INSERT的时间为lgn,而for循环运行了了n-1次,所以总时间为(n-1)lgn->nlgn

    ---
    可以转载, 但必须以超链接形式标明文章原始出处和作者信息及版权声明
  • 相关阅读:
    node-sass 安装失败
    js中复制功能总结
    设置NODE_ENV=test环境变量
    js eslint语法规范错误提示代码
    npm安装node包时怎么显示安装进度
    前端面试题总结三
    5种方式将数字转成千分位
    前端面试题总结二(js原型继承)
    前端面试题总结一(js变量和函数声明提前相关)
    1109 Group Photo (25分)
  • 原文地址:https://www.cnblogs.com/null00/p/2065076.html
Copyright © 2011-2022 走看看