用于数列寻空的蛙跳算法

Leapfrogging Algorithm Used in Searching Empty in Series

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

A new leapfrogging algorithm is proposed, and mainly used in quickly searching the empty（empty element） in series or linear list, if the continuous storing series is not fdled, the way of frog-leaping is used to quickly find the position of empty element. The algorithm ~ can significantly reduce the average search length, and its complexity is only O（log n） with high efficiency.