首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 操作系统 > UNIXLINUX >

怎么用最快的方法判断,一个整数,是否在一堆整数中

2013-10-10 
如何用最快的方法判断,一个整数,是否在一堆整数中?假设有一个数组 a[1000]{7,100,20}等等,再给一个数,如

如何用最快的方法判断,一个整数,是否在一堆整数中?
假设有一个数组 a[1000]={7,100,20}等等,再给一个数,如何不用循环的方法,直接判断此数据是否在a[1000]中?
嗯,先排序,再二分查找。
[解决办法]


嗯,先排序,再二分查找。


大家想法是不是有点惯性思维了, 这个也不是有序数组的查找哇...
直接遍历挨个比, 也无非是O(n);
排序再二分查找, 不是变成了O(n*logn) + O(logn)...
[解决办法]
不一个个比还能有别的方法?
[解决办法]
弄个二叉树怎么用最快的方法判断,一个整数,是否在一堆整数中

热点排行