是一个与QUOT;非递减＆QUOT;序列＆QUOT;增加＆QUOT;？ [英] is a "non-decreasing" sequence "increasing"?

问题描述

在学习书算法导论由Cormen，我发现了一个奇怪的事情。无处不在，如果它指的是一个递增的顺序，这本书是指其为非递减的命令。我的意思是，如果一个系列（2,5,6,3）被安排在非递减命令.. is'​​nt它已经正确的？或增加和非减字的意思是同一个？

While studying the book "Introduction to Algorithms by Cormen", I found a strange thing. Everywhere if it refers to an increasing order, the book refers it as "non-decreasing" order.. I mean, if a series (2,5,6,3) is to be arranged in "non-decreasing" order.. is'nt it already right?? or "increasing" and "non-decreasing" words mean one and the same?

推荐答案

增加 - 1 2 3 4

Increasing - 1 2 3 4

非减 - 1 1 2 3

Nondecreasing - 1 1 2 3

区别在于在一个递增序列，对于x（n）和X（N + 1），X（N + 1）> X（N），而在一个非递减序列中，x（n + 1个） > = X（N）

The difference being that in an increasing sequence, for x(n) and x(n+1), x(n+1) > x(n) whereas in a non-decreasing sequence, x(n+1) >= x(n)

这篇关于是一个与QUOT;非递减＆QUOT;序列＆QUOT;增加＆QUOT;？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！