Fatal编程技术网
  • algorithm/
  • Algorithm O（logn）中伪硬币的分治算法

Algorithm O（logn）中伪硬币的分治算法

algorithm

Algorithm O（logn）中伪硬币的分治算法,algorithm,runtime,recurrence,divide-and-conquer,master-theorem,Algorithm,Runtime,Recurrence,Divide And Conquer,Master Theorem,嗨！！我试图找到解决这个问题的信息和例子，但没有找到。。这是我的考试准备题，不是作业。有人能解释一下解决这个问题的步骤吗？还有，有没有类似的相关例子？干杯 我将以（log2（n）+1）步给出解决方案+1用于确定是重还是轻。如果您知道该部分，它将采取log2（n）步骤 分成两堆。比如说，A和B。将它们相互称重，你会发现A，我将以（log2（n）+1）步给出解决方案+1用于确定是重还是轻。如果您知道该部分，它将采取log2（n）步骤 分成两堆。比如说，A和B。将它们相互权衡，你会发现n=2时，ANo

嗨！！我试图找到解决这个问题的信息和例子，但没有找到。。这是我的考试准备题，不是作业。有人能解释一下解决这个问题的步骤吗？还有，有没有类似的相关例子？干杯

我将以（log2（n）+1）步给出解决方案<代码>+1用于确定是重还是轻。如果您知道该部分，它将采取log2（n）步骤

分成两堆。比如说，A和B。将它们相互称重，你会发现
A，我将以（log2（n）+1）步给出解决方案<代码>+1
用于确定是重还是轻。如果您知道该部分，它将采取log2（n）步骤

分成两堆。比如说，A和B。将它们相互权衡，你会发现n=2时，
ANot实际上是不可解的。哦，对于n=2，实际上不可解。哎呀。