• 第6章 堆排序


    一、概念

    堆是一种数组对象,却被视频一棵完全二叉树

    二、程序



    三、练习

    6.1


    6.2


    6.3

    6.4


    6.5


    6.5-8算法导论6.5-8堆排序

    四、思考题

    6-1

    a)A = [1,2,3];


    6-2

    a)

    根结点是A[1],根结点的孩子是A[2]-A[d+1],……

    PARENT(i) = (i - 2 ) / d + 1

    CHILD(i, j ) = d * (i - 1) + j + 1

    b)lgn/lgd

    c)

    时间复杂度是O(lgn/lgd * d)

    d)和二叉堆的实现完全一样,时间复杂度是O(lgn/lgd)

    e)和二叉堆的实现完全一样,时间复杂度是O(lgn/lgd)


    6-3

    a)不唯一

    2 3 4 5
    8 9 12  
    14 16    
           

    c)

    d)

    f)


  • 相关阅读:
    SQL SERVER 性能优化四: 创建分区表
    SQL SERVER 性能优化一: 数据库中几百万数据查询优化
    SQL SERVER 性能优化二: 数据库初始值大小及增长方式设置
    C++连接SQL SERVER 数据库方式
    利用作业定时收缩SQL SERVER数据库
    jQuery easyUI datagrid 增加求和统计行
    jquery easyui DataGrid 数据表格 属性
    jQuery easyui中获取datagrid某一列的值之和
    Maven + Springboot + redis 配置
    mac os Catalina beta Jetbrains idea闪退解决方案
  • 原文地址:https://www.cnblogs.com/windmissing/p/2559800.html
Copyright © 2020-2023  润新知