Talk:In-place algorithm: Difference between revisions

Revision as of 08:20, 6 June 2005

Latest revision as of 22:33, 10 September 2024

(9 intermediate revisions by 8 users not shown)

Line 1:

{{WikiProject banner shell|class=Start|

{{WikiProject Computer science|importance=high}}

{{WikiProject Computing|importance=high}}

}}

==Proposed move==

Line 15 ⟶ 20:

:This is a tricky ambiguity. I thought about this and added a paragraph regarding it. I think it's outright wrong to say that an algorithm which replaces its input with its output is in-place even if it uses large amounts of auxilary storage (although this is done informally). More ambiguous is whether the output space should be counted in determining the auxilary space used, which is never done in theory but sometimes done in practice. [[User:Dcoetzee|Deco]] 08:20, 6 Jun 2005 (UTC)

==Latin?==

Why Latin? <span style="font-size: smaller;" class="autosigned">—Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/66.109.35.41|66.109.35.41]] ([[User talk:66.109.35.41|talk]]) 13:53, 25 January 2010 (UTC)</span><!-- Template:UnsignedIP --> <!--Autosigned by SineBot-->

== QuickSort ==

Allo.

<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-->