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