您的当前位置:首页正文

数据结构中排序方法的研究

来源:个人技术集锦
作者: 王海燕

作者机构: 江苏电大通州学院,江苏南通226300出版物刊名: 科技资讯页码: 27-27页

年卷期: 2012年 第35期主题词: 数据结构 排序 方法

摘要:排序是数据处理领域中最常用的一种运算。排序的目的之一是方便查找。对于一个顺序存储的线性表,若不经过排序而查找,则时间复杂度为O(n),若在排序的基础上进行二分查找,则时间复杂度可提高到O(logn),效果是相当显著的。

因篇幅问题不能全部显示,请点此查看更多更全内容