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




  • 相关阅读:
    关于GCD同步组实现多个异步线程的同步执行中的注意点
    (七)Redis对键key的操作
    (六)Redis有序集合Sorted set操作
    (五)Redis集合Set操作
    (四)Redis哈希表Hash操作
    (三)Redis列表List操作
    (二)Redis字符串String操作
    (一)Redis简介及安装
    Python对文件和文件夹的高级操作模块shutil
    Python文件传输模块ftplib
  • 原文地址:https://www.cnblogs.com/windmissing/p/2559799.html
Copyright © 2011-2022 走看看