Algorithm 阶梯/蛋测试无限阶梯和无限数量蛋

你们都知道梯子和鸡蛋的问题所在，在梯子和鸡蛋里，你们需要找到一个能让掉下的鸡蛋不破裂的最有力的横档

这个问题在stackoverflow中解释为100个横档和2个鸡蛋的情况，但是当你有一个无限阶梯时呢？（当然还有无数个鸡蛋）

在这种情况下，你会如何处理这个问题？斐波那契搜索是解决方案吗

---

非常感谢你的帮助

对于无限多的鸡蛋和高度未知的梯子，我会进行指数搜索（检查梯级1、梯级2、梯级4、8、16等），直到鸡蛋破裂。如果鸡蛋破裂的横档是N，那么在横档N和N/2之间进行二进制搜索。

对于无限多的鸡蛋和高度未知的梯子，我会进行指数搜索（检查横档1，然后是横档2，然后是4，8，16等），直到鸡蛋破裂。如果鸡蛋破裂的横档为N，则在横档N和N/2之间进行二进制搜索。

查找具有O（对数f）下降的最高横档，其中该横档为f层。我将此作为评论发布，因为不清楚您希望如何比较算法。查找具有O（对数f）下降的最高横档，其中该横档为楼层f。我将此作为评论发布，因为不清楚您希望如何比较算法。