怎么用最快的方法判断,一个整数,是否在一堆整数中
如何用最快的方法判断,一个整数,是否在一堆整数中?假设有一个数组 a[1000]{7,100,20}等等,再给一个数,如
如何用最快的方法判断,一个整数,是否在一堆整数中?
假设有一个数组 a[1000]={7,100,20}等等,再给一个数,如何不用循环的方法,直接判断此数据是否在a[1000]中?
嗯,先排序,再二分查找。
[解决办法]
大家想法是不是有点惯性思维了, 这个也不是有序数组的查找哇...
直接遍历挨个比, 也无非是O(n);
排序再二分查找, 不是变成了O(n*logn) + O(logn)...
[解决办法]不一个个比还能有别的方法?
[解决办法]弄个二叉树