标签： algorithm search
您好我正在尝试构建输入，其中插值搜索需要O（logn）时间，而不是通常的O（lg log n）。
通过增加＆＃34;跳跃＆＃34;我甚至能够在O（n）中获得以下数据：$ [1,2,4,8，...，2 ^ {28}，2 ^ {29}] $但我不能找到O（logn）的东西。