有序数据序列数据查询时间复杂度分析

下载PDF

导出

摘要不同的数据结构应当采用与之相适应的数据查询算法。高效率的算法可以加快程序的执行速度,提高程序的执行效率,减少程序执行过程中的无效操作。通过实例,对完全有序或外部有序而内部无序的数据序列,采用分组算法分析数据查询过程的平均时间复杂性和最坏时间复杂性。

作者侯显玲冯凯平

机构地区四川旅游学院信息技术系

出处《信息系统工程》 2015年第9期132-134,共3页

基金四川省高等学校重点科研项目<基于项目反应理论的试题三参数评价研究与应用>(11ZA178)

关键词算法平均复杂度最坏复杂度分组算法数据查找数据序列

参考文献6

1Hector Garcia-Molina,Jeffrey D.uUman,Jennifer Widom.DatabaseStemImplemenon[M].北京.机械工业出版社,2012,8.
2覃贤立.并行排序算法的设计与分析[J].电脑与信息技术,2014,22(3):14-16. 被引量：1
3刘模群.排序算法时间复杂度研究[J].软件导刊,2012,11(6):35-38. 被引量：10
4杨绣丞,李彤,赵娜,梁利刚,李超.计算排序算法设计与分析[J].计算机应用研究,2014,31(3):658-662. 被引量：7
5王哲.计算机程序设计中查找算法的效率分析[J].城市建设理论研究,2012,22:46-49.
6严凡.计算机多种算法分析[J].硅谷,2009,2(17):49-50. 被引量：1

1张明亮,李兴良.选择排序算法的一个改进及分析[J].苏州科技学院学报（自然科学版）,2007,24(2):70-73. 被引量：7
2郭晶旭.基于快速排序的改进算法.计算机科学,2009,36(4):343-344.
3严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社.2010:192.
4李宝艳马英红.排序算法研究.电脑知识与技术,2007,2(8).
5郑宗汉,郑晓明.算法设计与分析[M].北京:电子工业出版社,.2010.
6CORMENHT,LEISERSONCE,RIVESTRL,eta1.算法导论[M].3版.殷建平,徐云,王刚,等译.北京:机械工业出版社,2012.
7ANDERSSON A, NILSSON S. A new efficient radix sort [ C ]//Proc Of the 35th Annum Symposium on Foundations of Computer Science. Washington DC : IEEE Computer Society, 1994:714- 721.
8石兆英.链式归并排序法[J].计算机时代,2007(11):63-64. 被引量：4
9陈慧南.算法设计与分析[M]北京:电子工业出版社,2009.
10朱洪.算法设计和分析[M]上海:上海科学技术文献出版社,1989.

1郭威.线性时间复杂度排序算法研究及应用[J].软件导刊,2013,12(6):35-37. 被引量：1
2冯毅宏,杨英翔,刘冬莉,何彤.程序设计排序算法分析[J].卷宗,2013,3(11):281-282. 被引量：1
3陈苏海.基于VB的排序算法研究[J].电脑编程技巧与维护,2015(21):33-34.
4胡二猛,钱承山,张永宏,许强.基于FPGA的硬件排序系统设计[J].电子技术应用,2015,41(12):39-41. 被引量：2
5张永梅,许静,郭莎.基于堆排序的重要关联规则挖掘算法研究[J].计算机技术与发展,2016,26(12):45-48. 被引量：2
6郭诚欣,陈红,孙辉,李翠平,吴天贞.基于现代硬件的并行内存排序方法综述[J].计算机学报,2017,40(9):2070-2092. 被引量：11
7姚强,王亚刚.基于STC15F2K60S2的多路PWM舵机控制器设计[J].软件导刊,2018,17(6):132-135. 被引量：5
8贾丹,张兴.排序算法的性能分析[J].电脑知识与技术（过刊）,2015,21(9X):75-77. 被引量：1
9钟戎.希尔排序效率影响因素分析[J].电脑编程技巧与维护,2019(4):53-54. 被引量：1
10龚向阳,蔡振华,谢宇哲,叶夏明,邱云,王宁.一种改进的模块化多电平换流器模型预测控制策略[J].燕山大学学报,2019,43(5):423-432. 被引量：2

信息系统工程

2015年第9期

内容加载中请稍等...