一尘不染

“不减少”序列是“增加”吗?

algorithm

在研究《
Cormen算法入门》一书时,我发现了一件奇怪的事情。如果到处都是递增的顺序,那么本书将其称为“非递减”顺序。我的意思是,如果要以“非递减”顺序排列一系列(2,5,6,3)。是不是已经正确了?还是“增加”和“不减少”两个词是相同的?


阅读 285

收藏
2020-07-28

共1个答案

一尘不染

越来越多-1 2 3 4

不减少-1 1 2 3

区别在于对于x(n)和x(n + 1),按递增顺序,x(n + 1)> x(n),而对于非递减序列,x(n + 1)> = x (n)

2020-07-28