编程论坛 → C语言论坛

请问一个分块查找问题

qinian 发布于 2020-12-30 12:29， 1330 次点击

用分块查找法在具有4000个数据元素的表中进行查找时，数据表分成多少块最理想？每块的理想长度是多少？

应该是63还是64？

具体怎样分的呢？

1 回复

#2

mindfulness2021-05-09 05:46

63（不等长）可能比64（等长）好 %6，这是一个数学问题，根据平均查找长度估算。

1