Подтвердить что ты не робот

Является "неубывающей" последовательностью "увеличение"?

Изучая книгу "Введение в алгоритмы Кормена", я обнаружил странную вещь. Везде, если речь идет о возрастающем порядке, книга ссылается на нее как на "неуклонный" порядок. Я имею в виду, если серию (2,5,6,3) следует упорядочить в "неуклонном" порядке. is'nt это уже правильно? или "увеличивающиеся" и "неубывающие" слова означают одно и то же?

4b9b3361

Ответ 1

Увеличение - 1 2 3 4

Неустранимая - 1 1 2 3

Отличие состоит в том, что в возрастающей последовательности для x (n) и x (n + 1) x (n + 1) > x (n), тогда как в неубывающей последовательности x (n + 1) >= x (n)

Ответ 2

1,2,3,4 представляет собой возрастающую последовательность или неубывающую последовательность.

1,1,1,1 является неубывающей последовательностью, но не является возрастающей последовательностью.

Ответ 3

Это зависит от того, как автор определяет эти термины.

В вашем случае авторы выделяют неубывающие (1, 2, 2, 3) и увеличивающиеся (1, 2, 3). Это имеет смысл в контексте общего порядка.

Другие люди называют это увеличивающимся (1, 2, 2, 3) и строго возрастающим (1, 2, 3). Это имеет смысл в контексте частичного порядка, где для двух отдельных элементов a и b может быть случай, когда ни один < b ни b < трюки.

Ответ 4

Увеличение означает, что каждый элемент больше, чем тот, который перед ним. Недопустимое означает, что ни один элемент не будет меньше элемента перед ним, или, другими словами, каждый элемент больше или равен тому, который был перед ним.

Ответ 5

Если в серии есть дубликаты, то термин "неубывающий" более точный, чем "увеличение".

Ответ 6

Неубывание означает именно это. Это не совсем то же самое, что и увеличение, поскольку оно не говорит вам, что делать с идентичными значениями.

Рассмотрим последовательность 1, 2, 2, 3, 4. Это неубывающая последовательность, потому что значения находятся в порядке, но не строго возрастают от значения к значению (т.е. 2 ​​не больше 2).

Ответ 7

Да,

Монотонное увеличение == Увеличение == Non-Decreasing

if f(a) >= f(b) for all a > b

Строго возрастающая функция:

if f(a) > f(b) for all a > b

Ответ 8

Ряд может увеличиваться и уменьшаться по мере того, как уже объяснялись другие, но также может быть не из них.

(1,3,2,4,5,9,1,0)

Не уменьшается и не увеличивается. Однако существуют подмножества, такие как 2,4,5,9, которые увеличиваются или 9,1,0 уменьшаются