RT,昨天晚上发了个帖子,问复杂度,谷友们的回答我理解的是:
1.取两个三等分点mid1和mid2
2.比较mid1和mid2函数关系下的大小
3.区间可以减少1/3
所以这样是2∗log32*log_32∗log3的
蒟蒻大惑不解,要做到2∗log32*log_32∗log3不应该是每次将区间取到原来的1/3吗?如果每次只能取到2/3,那么这样复杂度不应该还没有二分优秀吗?求问