‌2-数组共有2n / 3个零和n / 3个1。

Question

并且两者发生的可能性相同。在最坏的情况下，必须检查数组的至少几个元素以确定其类型？谢谢。

数组S包含n位。让我们假设数组是以下两种状态之一：1-数组的一半是零位，另一半是1。 ‌2-数组的总数为2n / 3 ...