c++ - 二进制搜索到实数函数的上限

Question

给定一个整数 X，我需要找到最大整数 N，使得 N*log(N) <= X。

我正在使用二进制搜索来计算答案，但我认为在某些情况下循环会无限运行。

这是我的二进制搜索函数:

int f(int X)
{
    int lo=1, hi=time;
    while(lo < hi)
    {
        int mid = lo + hi;
        mid/=2;
        if(mid*log2((double)mid) == X)
        {
            return mid;
        }
        if(mid*log2((double)mid) <= X)
        {
            hi = mid;
        }
        else lo=mid;
    }
    return lo;
}

我的方法正确吗？如果是，我的代码中的错误是什么？如果不是，正确的做法是什么？

Answer 1

考虑如果 hi - lo == 1 会发生什么。在这种情况下，mid 等于 lo，因此 lo = mid 是空操作，您可能会陷入无限循环。