Jump to content

Stable algorithm: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
No edit summary
replace distribution-specific see-also link with dab pages
Line 1: Line 1:
* In computer science, a stable [[sorting algorithm]] preserves the order of records with equal keys.
* In computer science, a stable [[sorting algorithm]] preserves the order of records with equal keys.
* In numerical analysis, a [[numerically stable]] algorithm avoids magnifying small errors.
* In numerical analysis, a [[numerically stable]] algorithm avoids magnifying small errors.

{{disambig}}


== See also ==
== See also ==
* [[Stable (disambiguation)]]
* [[Stability (disambiguation)]]


{{disambig}}
* Another use of the word 'stable' is in a statistical context [[Stable distribution]].

Revision as of 18:28, 7 September 2011

  • In computer science, a stable sorting algorithm preserves the order of records with equal keys.
  • In numerical analysis, a numerically stable algorithm avoids magnifying small errors.

See also