2024年11月10日
【算法】二分
摘要： 二分 一般来讲我们可能会在以下情况用二分： 求单调函数的零点，或者找个值（二分查找） 求一堆东西的最小值最大（或是最大值最小）是多少（二分答案） 很难直接算出答案，但是很好判定答案合不合法 对于单峰函数，可用二分导函数来代替三分 二分查找 二分是一种可以在\(O(chlogm)\)（m为数据规模，c 阅读全文
posted @ 2024-11-10 18:42 这很调和 阅读(121) 评论(0) 推荐(1)