Constant time "is bool array all 0's?"
<p>I have a boolean array:</p>

<pre><code>bool * arr = new bool[n];
</code></pre>

<p>I want to figure out in constant time if there are any 1's in this array; can this be done?
I know bitset has a none() method which does the same thing, but this array needs to be dynamically sized, and boost's dynamic_bitset isn't really an option.</p>

<p><em>Edited for clarity</em></p>
