我编写了一个搜索算法,在排序数组中搜索,复杂度为log2(n)/ 5.它有用吗?
可以证明,对于仅采用比较操作的搜索,您不能低于O(log(n)).log2(n)/ 5的复杂度与O(log(n))相同. 实用性取决于你使用它的用途.