我已经在这里阅读了一段时间，但这是我第一次发布，所以如果没有正确标记或任何内容，我深表歉意。无论如何，我被困在一个我在下面解释的问题上。
在这个问题中，我的工作是安排 n 个 wifi 路由器，以最小化任何房子和最近的 wifi 路由器之间的最长距离。我可以假设房屋被安排在一维空间中。我得到了房屋的位置作为与初始点的距离，并且这些位置按排序顺序给出。此外，我必须在 O(m log L) 中解决这个问题，其中 m 是房屋数量，L 是可以给出的最大位置。
我试图弄清楚这一点，但我想出的算法都无法解决所需的复杂性。感谢您提供有关如何解决此问题的任何提示。