Talk:In-place algorithm: Difference between revisions

Revision as of 11:58, 15 January 2014

Latest revision as of 22:33, 10 September 2024

(5 intermediate revisions by 5 users not shown)

Line 1:

{{WikiProject Computer Sciencebanner shell|class=Start}}|

{{WikiProject Computer science|importance=high}}

{{WikiProject Computing|importance=high}}

}}

==Proposed move==

Line 27 ⟶ 30:

<br/>The reason QuickSort is sometimes referred to as an in-place sort is because there's more than one definition of "in-place". Some reference materials will strictly mandate "constant" additional space, while others define it as meaning "constant or logarithmic" (O(N) or O(log N)) additional space.

<br/>So, depending on which definition you use, QuickSort can be in-place, or not. [[Special:Contributions/139.57.100.63|139.57.100.63]] ([[User talk:139.57.100.63|talk]]) 21:37, 30 June 2011 (UTC)

== Quicksort and in place ==

I changed the article to try to better clarify the distinctions between the different interpretations of "in place". <small><span class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[User:Lurrch|Lurrch]] ([[User talk:Lurrch|talk]] • [[Special:Contributions/Lurrch|contribs]]) 16:52, 23 September 2015 (UTC)</span></small><!-- Template:Unsigned --> <!--Autosigned by SineBot-->