当前位置:  开发笔记 > 人工智能 > 正文

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

如何解决《是否有任何算法搜索排序数组中的元素,其复杂度小于log2(n)》经验,为你挑选了1个好方法。
如何解决《是否有任何算法搜索排序数组中的元素,其复杂度小于log2(n)》经验,为你挑选了1个好方法。

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



1> shoosh..:

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

推荐阅读
依然-狠幸福
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有