Stable algorithm: Difference between revisions
Appearance
Content deleted Content added
simplify language; add definition for #2 |
No edit summary |
||
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 (~reddit). |
||
{{disambig}} |
{{disambig}} |
Revision as of 12:06, 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 (~reddit).