ing.</p></td></tr>
</table></div>
<p>
</p>
<p>The lesser of <span class="emphasis"><em> O(N*log(N)) </em></span> comparisons and <span class="emphasis"><em> O(N*log(K/S + S)) </em></span>operations worst-case, where: </p>
<p>

</p>
<p>* N is <code class="computeroutput">last</code> - <code class="computeroutput">first</code>, </p>
<p>

</p>
<p>* K is the log of the range in bits (32 for 32-bit integers using their full range), </p>
<p>

</p>
<p>* S is a constant called max_splits, defaulting to 11 (except f