iPhone 下降测试时间复杂度
iPhone drop test time complexity
我正在处理这个问题。这是背景信息：
你在一家公司工作，在一栋 n 层的摩天大楼里，管理层想知道如果 iPhone 从很高的地方扔出去，它的性能如何 windows。这个想法是 iPhone 完全不受某些特定楼层 F 以下的影响。从 F 以下的任何楼层掉落时，它们不会损坏；当从 F 层及更高层抛出时，它们会破裂。
我需要制定一种策略来确定 F 层，该层需要 O(kn^(1/k)) 次试验，其中我有 k >= 3 部 iPhone。
以 n^(1-i/k) 的递增倍数（四舍五入）降低第 i 个 phone (1<=i<=k)。
当 phone 中断时，我们需要使用剩余的 phone 来搜索 n^(1-i/k).
的范围
因此，对于 phone i，它在 n^(1-(i-1)/k) 的范围内以 n^(1-i/k) 的递增倍数搜索。因此，对于每个 phone.
，我们最多丢弃 phone O(n^(1/k)) 次
因为有 k phones，这意味着它需要 O(kn^(1/k)) 次试验。
我正在处理这个问题。这是背景信息：
你在一家公司工作，在一栋 n 层的摩天大楼里，管理层想知道如果 iPhone 从很高的地方扔出去，它的性能如何 windows。这个想法是 iPhone 完全不受某些特定楼层 F 以下的影响。从 F 以下的任何楼层掉落时，它们不会损坏；当从 F 层及更高层抛出时，它们会破裂。
我需要制定一种策略来确定 F 层，该层需要 O(kn^(1/k)) 次试验，其中我有 k >= 3 部 iPhone。
以 n^(1-i/k) 的递增倍数（四舍五入）降低第 i 个 phone (1<=i<=k)。 当 phone 中断时，我们需要使用剩余的 phone 来搜索 n^(1-i/k).
的范围因此，对于 phone i，它在 n^(1-(i-1)/k) 的范围内以 n^(1-i/k) 的递增倍数搜索。因此，对于每个 phone.
，我们最多丢弃 phone O(n^(1/k)) 次因为有 k phones，这意味着它需要 O(kn^(1/k)) 次试验。