100分求解老师出的算法问题

[bojianyu]

题目如下：
假设数组A[1....n]中存放了几个不同的整数，在A中存在一个下标K，使得A[1.....k]为增序，A[k.....n]为减序。
要求：
1.编写找出此下标k的分治算法
2.写出算法T(n)表达式
3.计算T(n)值
----------------麻烦做出一个小题就回复一下啊，在线等，只有20分钟时间，跪谢了-------------------

[FancyMouse]

相邻差的和前半一个符号后半另一个符号，直接二分就能logn

[FancyMouse]

“的和”俩字去掉。也不知道为啥刚才打了进去。

[yuxuandong]

在[0,n)中二分搜索这个下标k，如果A[k-1]<A[k]<A[k+1]则区间折半为[k+1,n)，若A[k-1]>A[k]>A[k+1]，则区间缩减为[0,k)。 复杂度显然为T(n)=O(logn)。 可能有少量细节错误，但大体如此。

[kerbcurb]

可以参考快速排序