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

bit*_*its 0 sorting algorithm

有什么特别的原因吗?或者只是作者的偏好?例如,这里是CLRS的Kruskal算法:

Kruskal的算法

Sim*_*ser 6

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

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

  • +1。FWIW,我不认为“增加”*必然*比“非减少”更严格;相反,只是“增加”在“不减少”和“严格增加”之间存在歧义。“不减少”避免了歧义。 (2认同)