1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

山东大学《数据结构(双语)》【考试资料及题库】排序算法总结及习题.pdfVIP

  • 1
  • 0
  • 约4.36千字
  • 约 7页
  • 2023-12-27 发布于河北
  • 举报

山东大学《数据结构(双语)》【考试资料及题库】排序算法总结及习题.pdf

    排序算法总结及习题

    一、概述

    排序是最基础和常用的算法之一，一般情况下，排序不开

    比较、数交换，怎样降低算法的时间及空间复杂性是算法

    设计的目标，尽管经典算法已有不少，但研究一直不断，2001

    年还有综合性能很好的新算法出现。

    为了对n个元素的线性表进行排序,至少必须扫描一遍以

    获取n各元素，因此排序问题的计算复杂性下界为：

    Q(n)

    如果对输入的数不做任何要求，则仅能通过比较来确定

    输入序

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >