分治法练习题divideandconquer一组数字A1到An有一个位置pA1到Ap是递增Ap到An是递减设计分治法算法找位置p；用你的算法建立递归关系对于键值比较并解释；（setuparecurrencerelationforthenum

　　分治法练习题divideandconquer

　　一组数字A1到An有一个位置p A1到Ap是递增 Ap到An是递减

　　设计分治法算法找位置p；

　　用你的算法建立递归关系对于键值比较并解释；

　　（setuparecurrencerelationforthenumberofkeycomparisonsmadebyyouralgorithmandexplainit)

　　根据递归关系,用BIG-O符号写出复杂度并用数学归纳法证明（为了简单,可以设n=2k）

　　急用最后一问可以不答只要设计好算法并写出递推关系式比如T(n)=T(n-2）+1