Question

数据结构题目，求大神解答！谢谢谢谢

用分块查找时,若查找表中有1600个元素,查找每个元素的概率相同之,假设对索引表和分块表内部都采用顺序查找，每块应均分多少个元素。

Answer 1

查找每个元素的概率相同，则顺序查找时间复杂度正比于表长度，假设块长为N,那分成的块数就是1600/N，，即两次查找的表长度分别为1600/N和N,查找时间和正比于N+1600/N，当N=1600/N时取得最小值，N=40。所以每块应分40个元素

追问

为什么N等于1600+N是是最小的呢？

追答

基本不等式呀，a+b≥2√ab，当a＝b时取得最值

追问

知道了，谢谢谢谢🙏

Answer 2

40个？40*40刚好是1600（滑稽）

追问

答案是40，但是不知道为什么