<p>First memory usage picture is method number 2, and the second picture is method 0. method 1 have same memory usage as 0.</p>
<p>So, low memory implementation (method 2) is not so fast (should be O(NlogN) complexity, instead of O(N) in methods 0 and 1).</p>
<p style="font-size:small;-webkit-text-size-adjust:none;color:#666;">—<br>Reply to this email directly or <a href="https://github.com/mlpack/mlpack/issues/203#issuecomment-74551263">view it on GitHub</a>.<img alt="" height="1" src="https://github.com/notifications/beacon/AJ4bFJgPcV7r6iFxhuCmi4bUtnTpqWswks5nsivzgaJpZM4DM1po.gif" width="1" /></p>
<div itemscope itemtype="http://schema.org/EmailMessage">
<div itemprop="action" itemscope itemtype="http://schema.org/ViewAction">
<link itemprop="url" href="https://github.com/mlpack/mlpack/issues/203#issuecomment-74551263"></link>
<meta itemprop="name" content="View Issue"></meta>
</div>
<meta itemprop="description" content="View this Issue on GitHub"></meta>
</div>