你怎么合并答案。。
by 年年有年 @ 2021-09-20 15:26:43
@[年年有年](/user/377973) 比如说我分成4段,1和2合并相当于原来折半的1,3和4合并,最后再将它们合并
by Yikara @ 2021-09-20 15:28:06
@[JoeBiden2020](/user/432183) 你 1 和 2 合并问题的规模就平方了吧。
by 年年有年 @ 2021-09-20 15:28:45
@[JoeBiden2020](/user/432183) 那不是一样的吗![](//图.tk/r)
by Jur_Cai @ 2021-09-20 15:29:05
@[安舒阳](/user/321068) 他说的是 meet-in-the-middle,你说的是 binary search ,能不能看清问题啊
by MatrixGroup @ 2021-09-20 15:30:47
@[JoeBiden2020](/user/432183) 折半不是合并信息而是用一半找另一半
还有上面那个粘百度的什么牛马
by FunnyCreatress @ 2021-09-20 15:32:37
复杂度其实是$T(n)=(n-1)T(\frac{1}{n})$,常数还会很大,所以并没有什么用
by Z_301 @ 2021-09-20 15:38:36
@[JoeBiden2020](/user/432183) 其实 $e$ 分搜索更好
by int32 @ 2021-09-20 15:38:41
@[int32](/user/142548) /bx 无理数神仙,!!!
by cyffff @ 2021-09-20 15:42:36
有单调性的序列用二分
单峰序列用三分
by wangjunji @ 2021-09-20 16:14:50