分块查找中，有序元素n个在索引表和分块中都用折半查找最好分块为什么是sqrt(n)

问题遇到的现象和发生背景

在23王道书上的一道课后习题如下：

在书上只是说了索引表用顺序查找分块为sqrt(n)最好，为什么折半也是sqrt(n)呢

我想要达到的结果

希望可以用数学公式来说明下