标签： algorithm binary-search base
我们现在存在二进制搜索，这需要log2（n）时间。但是有可能进行基数为三的搜索，将搜索子阵列的各个部分划分为3个而不是2个，如果可能的话，是log3（n）时间吗？
如果这是真的，那么为什么不使用基数4和更高的搜索？