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