我们可以对未排序的数组使用二进制搜索吗?

本文介绍了我们可以对未排序的数组使用二进制搜索吗?的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

我有一个看起来像

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.