我正在解决这个问题。以下是背景信息：
你正在一家拥有n层楼的摩天大楼的公司工作，管理层想知道如果iPhone被扔出非常高的窗户，他们的表现会有多好。我们的想法是，在某些特定楼层F下面，iPhone完全不会受到影响。当从F以下的任何楼层掉落时，它们不会破裂;当从F楼及以上楼层抛出时，它们会断裂。
我需要制定一个策略来确定需要进行O（kn ^（1 / k））试验的楼层F，其中我有k> = 3个iPhone。
答案 0 :(得分：0)
以增加的n ^（1-i / k）倍数（舍入）丢弃第i个电话（1＆lt; = i＆lt; = k）。 当手机断电时，我们需要使用剩余的手机来搜索n ^（1-i / k）的范围。
因此，对于电话i，它以n ^（1-i / k）的增加倍数在n ^（1-（i-1）/ k）的范围内搜索。因此，对于每部手机，我们最多将手机放下O（n ^（1 / k））次。
由于有k个电话，这意味着需要进行O（kn ^（1 / k））试验。