| 快速排序性能分析 | |
| 虎治勤 | |
| 2007-01-23 | |
| 发表期刊 | 电脑知识与技术(学术交流)
 |
| ISSN | 1009-3044 |
| 期号 | 02页码:443-444 |
| 摘要 | 在决策树计算模型下,任何一个基于比较来确定元素相对位置的排序算法需要的计算时间是Ω(nlog2n)。如果能设计一个需要O(nlog2n)时间的排序算法,在渐近的意义上,这个排序算法就是最优的。由C.A.R.Hoare发明的快速排序算法它在平均情况下需要O(nlog2n)时间。本文就该算法在最好情况下、最坏情况下、平均情况下的性能进行分析。 |
| 关键词 | 快速排序 算法 性能分析 |
| URL | 查看原文 |
| 语种 | 中文 |
| 原始文献类型 | 学术期刊 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/108042 |
| 专题 | 国家开放大学宁夏分部 |
| 作者单位 | 宁夏广播电视大学 宁夏银川750002 |
| 第一作者单位 | 国家开放大学宁夏分部 |
| 第一作者的第一单位 | 国家开放大学宁夏分部 |
| 推荐引用方式 GB/T 7714 | 虎治勤. 快速排序性能分析[J]. 电脑知识与技术(学术交流),2007(02):443-444. |
| APA | 虎治勤.(2007).快速排序性能分析.电脑知识与技术(学术交流)(02),443-444. |
| MLA | 虎治勤."快速排序性能分析".电脑知识与技术(学术交流) .02(2007):443-444. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [虎治勤]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [虎治勤]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [虎治勤]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
| 相关推荐 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论