程序是什么 分塊查找算法中如何對數(shù)據(jù)分塊?
分塊查找算法中如何對數(shù)據(jù)分塊?可以實現(xiàn)確定要搜索的數(shù)據(jù)的上下限,然后將間隔劃分為N個相等的塊,然后將N個塊用作塊搜索的塊,然后根據(jù)間隔在原始數(shù)組中插入元素,當然,這種劃分不能保證每個塊中的元素數(shù)相等,
分塊查找算法中如何對數(shù)據(jù)分塊?
可以實現(xiàn)確定要搜索的數(shù)據(jù)的上下限,
然后將間隔劃分為N個相等的塊,
然后將N個塊用作塊搜索的塊,
然后根據(jù)間隔在原始數(shù)組中插入元素,
當然,這種劃分不能保證每個塊中的元素數(shù)相等,但是,塊搜索算法并不嚴格要求每個塊中的元素數(shù)相等。