hentai111
2018年10月11日
分块查找算法的优点就是在线性表中插入或删除一个结点时,只需要找到该结点属于的块,比如有n个数,每块有i个数,则找到所在块的时间复杂度为log2(n/i+1)-1,接下来在数组尾插入数即可。如果删除的数不在数组尾,则将最后一个数赋值到删除的那个数。