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对区间的模糊排序




  • 相关阅读:
    一天一道算法题---6.8--数学题
    TOJ----1037---最大独立集
    一天一道算法题---6.6---排列递推(我不会)
    一天一道算法题---6.4--中途相遇法
    一天一道算法题--6.5--数学题
    夜太美---酒不醉--人自醉
    SSH组合之Spring3整合Hibernate4(一)
    Hibernater入门
    Java微信公众平台进入开发模式
    新浪sae平台进行数据库的连接
  • 原文地址:https://www.cnblogs.com/windmissing/p/2559799.html
Copyright © 2011-2022 走看看