- 1、本文档共29页,其中可免费阅读9页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
排序算法比较研究人员高二班孙亦超朱俊杰指导老师徐伟研究内容比较排序算法的空间时间复杂度研究目的有效提高程序运行的速度研究意义通过深入探究分析其空间和时间复杂度从而有效提高程序设计者的算法设计研究日期年月年月预期成果演示课件研究报告书面报告排序排序问题的输入是一个线性表该线性表的元素属于一个偏序集要求对该线性表的元素做某种重排使得线性表中除表尾外的每个元素都小于等于或大于等于它的后继设为非空集合上的二元关系如果满足自反性对于每一个反对称性和传递性则称为上的偏序关系记作如果则记作读作小于等于存在偏序
排序算法比较
研究人员:高二(12)班 孙亦超、朱俊杰;
指导老师:徐 伟
研究内容:比较排序算法的空间、时间复杂度;
研究目的:有效提高程序运行的速度;
研究意义:通过深入探究,分析其空间和时间复杂度,从而有效提高程序设计者的算法设计;
研究日期:2004年8月-2005年5月
预期成果:flash演示课件、word研究报告、书面报告;
排序Sorting
排序问题的输入是一个线性表,该线性表的元素属于一个偏序集;要求对该线性表的元素做某种重排,使得线性表中除表尾外的每个元素都小于等于(或大于等于)它的后继。
设R为非空集合A上的二元关系,如果R满足自反性(对于每一个xA,(x,x)R
文档评论(0)