为什么算法教科书使用“非减少”而不是“增加”来提及排序数组？

Question

有什么特别的原因吗？或者只是作者的偏好？ 例如，这是CLRS的Kruskal算法：

Answer 1

非减少意味着价值可以保持不变 - 它们不会减少，但可以增加或保持不变。

值1,1,1,2处于非递减顺序，但是1,2,3,4正在增加。

Answer 2

非减少是严格的要求。如果算法说'增加'而不是'非减少'，如果它们有任何重复的权重，就不可能对边缘进行排序。

请注意，我将增加解释为x（n）＆lt; x（n + 1），即严格增加。