| 与基于变换存储结构的一种高效排序算法的商榷 |
| |
| 引用本文： | 温丽萍.与基于变换存储结构的一种高效排序算法的商榷[J].太原师范学院学报(自然科学版),2006,5(1):45-47. |
| |
| 作者姓名： | 温丽萍 |
| |
| 作者单位： | 山西大学,工程学院基础部,山西,太原,030013 |
| |
| 摘 要： | 作为计算机应用中一项复杂而重要的技术，排序一直是计算机领域内人们感兴趣的课题，寻找速度快、附加存储空间开销小的高效排序算法也一直是计算机工作者为之追求的目标．对变换存储结构的一种高效排序算法中所存在的几个问题进行商榷与讨论．并证明了建立／生成一棵含有n个数据元素的二又排序树，其时间复杂度最小为O（n log2n）．
|
| 关 键 词： | 排序 存储结构 二叉排序树 时间复杂度 |
| 文章编号： | 1672-2027（2006）01-0045-03 |
| 收稿时间： | 2005-09-25 |
| 修稿时间： | 2005年9月25日 |
The Discussion of Algorithm on a High Performance by Storage Structure |
| |
| Wen Liping.The Discussion of Algorithm on a High Performance by Storage Structure[J].Journal of Taiyuan Normal University:Natural Science Edition,2006,5(1):45-47. |
| |
| Authors: | Wen Liping |
| |
| Abstract: | The complicated and important technology of computer uses,to order is the subject of people interested in the computer field,and it is that a pursue goal of computer worker,the goal is to look for high performance algorithm that speed quickly and small space of additional storage.discuss and discuss to several questions of high performance algorithm on vary storage structure,and proved to set up/produced a binary sort tree of date element.the time complexity is O(n log_2n). |
| |
| Keywords: | to order storage structure binary sort tree time complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
