本文介绍了我们可以对未排序的数组使用二进制搜索吗?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我有一个看起来像
2 6 8 5 34 1 12我可以在某些子数组上使用二进制搜索吗?
Can I use a binary search on some subarray?
推荐答案您只能在一种未排序"数组上使用二进制搜索-旋转数组.
You can use binary search on only one kind of "unsorted" array - the rotated array.
可以像典型的二进制搜索一样在O(log n)时间内完成,但是使用了调整后的分而治之方法.您可以在此处找到相关讨论.
It can be done in O(log n) time like a typical binary search, but uses an adjusted divide and conquer approach. You can find a discussion about it here.
更多推荐
我们可以对未排序的数组使用二进制搜索吗?
发布评论