zoukankan      html  css  js  c++  java
  • 第7章 快速排序

    一、概念

    快速排序是基于分治模式的

    快排的运行时间与划分是否对称有关、

    最坏情况下,时间复杂度是O(n^2),最好情况下,时间是O(nlgn)


    二、程序


    三、练习

    7.1-1


    7.1-2

    返回r

    7.1-2

    PARTITION(A, p, r)中的L4改为do if A[i] >= x


    7.2-2

    O(n^2)

    7.2-4

    基本有序的数列用快排效率较低


    7.3-1

    计算最坏情况,随机化就没有意义了

    7.3-2

    最好情况下,O(n)次

    最坏情况下,O(lgn)次怎么算的?


    7-1

    a)


    e)


    7-3


    7-4

    a)


    b)

    A = {1, 2, 3, 4, 5, 6}

    c)



    7-6

    算法导论7-6对区间的模糊排序




  • 相关阅读:
    vsftpd被动模式配置
    CentOS 6.4 服务器版安装教程(超级详细图解)
    CentOS 5.4 安装和卸载桌面
    CentOS 删除桌面环境
    centos x64 vsftpd 530登陆错误问题
    [CentOS] CentOS for vsftpd with MySQL Virtual user
    vsftp 无法启动,500 OOPS: bad bool value in config file for: anonymous_enable
    第二章 创建对话框
    error: no matching function for call to 'Ui::GoToCellDialog::setupUi(QDialog*&)' ui.setupUi(dialog); ^
    第一章 Qt入门
  • 原文地址:https://www.cnblogs.com/windmissing/p/2559799.html
Copyright © 2011-2022 走看看