2025年3月30日
Problem Set 4
摘要： Problem Set 4.1 Problem 4.1.1 首先判断\(A[1]\)和\(A[n]\)是不是峰值，如果是的话就找到了，如果都不是的话就说明数列在开头一段处于单调递增的状态，末尾一段处于单调递减的状态，于是可以知道在\([2,n-1]\)中一定存在峰值。接下来使用二分，设当前在区间\( 阅读全文
posted @ 2025-03-30 10:26 最爱丁珰 阅读(26) 评论(0) 推荐(0)