子怡是不是嫁不掉了??# PDA - 掌中宝
a*d
1 楼
An array is bitonic if it is comprised of an increasing sequence of integers
followed immediately by a decreasing sequence of integers.
Given a bitonic array a of N distinct integers, describe how to determine
whether a given integer is in the array in O(log N) steps
followed immediately by a decreasing sequence of integers.
Given a bitonic array a of N distinct integers, describe how to determine
whether a given integer is in the array in O(log N) steps