查找算法平均查找长度的计算方法  

Calculations of search algorithms for average search length

作　　者：秦玉平[1] 王丽君[2] 刘伟[3] 

机构地区：[1]渤海大学工学院,辽宁锦州121013 [2]渤海大学大学计算机教学部,辽宁锦州121013 [3]渤海大学旅游学院,辽宁锦州121013

出　　处：《渤海大学学报（自然科学版）》2011年第4期353-357,共5页Journal of Bohai University:Natural Science Edition

基　　金：辽宁省教育厅高等教育教学改革研究项目(2009B145)

摘　　要：给出了常用查找算法平均查找长度的计算方法,包括查找成功和查找失败平均查找长度的计算,并通过实例进行了解析,便于学习者学习和掌握查找算法,同时为应用者选择查找算法提供依据。The commonly-used calculations are provided for search algorithms for average search length,including the successful calculations and the unsuccessful ones.The calculations are illustrated by detailed examples for the reference of learners and users.

关 键 词：查找 平均查找长度 等概率 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]