是否有任何算法搜索排序数组中的元素,其复杂度小于log2(n)

Mad*_*hik 0 algorithm search time-complexity

我编写了一个搜索算法,在排序数组中搜索,复杂度为log2(n)/ 5.它有用吗?

sho*_*osh 12

可以证明,对于仅采用比较操作的搜索,您不能低于O(log(n)).log2(n)/ 5的复杂度与O(log(n))相同.
实用性取决于你使用它的用途.