RT,非常感谢上一个和上上个帖子对我这个蒟蒻提供帮助的大佬,现在我还要问一个问题。。。
那就是三分到底要判断什么?三分的模板,我是用二分写的,如果精度是10−610^-610−6,那复杂度应该是log_2$$1.5*10^7的,感觉比三分快?
但是我的做法好像被某位大佬称为:mid和mid-esp的三分,所以我十分疑惑,三分到底是判断什么?二分会怎么样?这样判断峰值是不是比三分快?