买汽水【折半搜索】

题目

买汽水【折半搜索】

思路

我们首先搜索一半的范围,然后另一半就用二分来判断是否可行。
这样时间复杂度是 O ( 2 n 2 ×log ? 2 2 n 2 ) O(2^{frac{n}{2}}timeslog_22^{frac{n}{2}}) O(22n?×log2?22n?)

代码

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2021年7月6日
下一篇 2021年7月6日

相关推荐