问答题

简答题 编程:给定一个数组A[1...N],数组中每一个元素是不相同的整数,元素可以大于0/等于0/小于0。该数组已经按照从小到大排序,即A[1]

【参考答案】

这个问题可以通过二分查找算法来解决,因为数组已经按照从小到大排序,所以可以使用分治策略来在O(lgN)的时间复杂度内找到......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)