用于数列寻空的蛙跳算法

• 作者: 苏小虎
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 蛙跳算法 数列 寻空 平均查找长度
• 年，卷（期）: 2011,（4）
• 页码范围: 2322-2326
• 页数: 5页
• 分类号: TP392

摘要

提出一种新的蛙跳算法，主要应用于数列或线性表的快速寻空（空元素），即在连续存放的数列中，如果数列未放满，采用蛙跳的方式快速定位到第一个空元素的位置．、该算法能大幅降低查找的平均查找长度．其复杂度仅为o（logn）．具有较高的效率．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏小虎	安徽工业大学计算机科学系	18	39	3.0	6.0