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

作　　者：侯显玲[1] 冯凯平[1] 

机构地区：[1]四川旅游学院信息技术系

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

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

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

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

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]