Jump to content

Stable algorithm: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
m Reverting possible vandalism by সাব্বির আলম to version by 111.68.103.203. Report False Positive? Thanks, ClueBot NG. (4138104) (Bot)
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 [[numerical stability|numerically stable]] algorithm avoids magnifying small errors.
* In numerical analysis, a [[numerical stability|numerically stable]] algorithm avoids magnifying small errors. An algorithm is stable if the result produced is relatively insensitive to perturbations during computation.


== See also ==
== See also ==

Latest revision as of 04:27, 25 February 2022

  • 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. An algorithm is stable if the result produced is relatively insensitive to perturbations during computation.

See also

[edit]