分块查找问题

[孤远无梦]

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

请问这怎么算？

[赵4老师]

2^X >= 4000 ?

[孤远无梦]

引用 1 楼 赵4老师 的回复:

2^X >= 4000 ?

好像不是，是下面说的这种查找，问题是根号下4000=63.xxxx，不知道是63还是64，之后每块应该多少个数据，63*64=4032 https://blog.csdn.net/drive_/article/details/83182654

[赵4老师]

数据表有一维、二维、三维 分块的方法有二叉树、四叉树、八叉树