“не уменьшающаяся” последовательность “увеличивается”?
При изучении книги "Введение в Алгоритмы Cormen", я нашел странную вещь. Везде, если это относится к увеличивающемуся порядку, книга отсылает его как "не уменьшающий" порядок.. Я имею в виду, если серия (2,5,6,3) должна быть расположена в "не уменьшающемся" порядке.. is'nt это уже правильный?? или "увеличение" и "неуменьшение" слов, средних один и тот же?
7 ответов
Возрастание - 1 2 3 4
Неубывающее - 1 1 2 3
Разница в том, что в возрастающей последовательности для x (n) и x (n + 1), x (n + 1)> x (n), тогда как в неубывающей последовательности x (n + 1)> = x (n)
1,2,3,4 - возрастающая или неубывающая последовательность.
1,1,1,1 - неубывающая последовательность, но не возрастающая последовательность.
Это зависит от того, как автор определяет эти термины.
В вашем случае авторы выделяют неубывающее (1, 2, 2, 3) и возрастающей (1, 2, 3). Это имеет смысл в контексте общего порядка, где не a> b означает a <= b.
Другие люди называют это возрастанием (1, 2, 2, 3) и строго возрастающим (1, 2, 3). Это имеет больше смысла в контексте частичного порядка, где для двух различных элементов a и b может быть так, что ни a
Другие люди называют это возрастанием (1, 2, 2, 3) и строго возрастающим (1, 2, 3). Это имеет больше смысла в контексте частичного порядка, где для двух различных элементов a и b может быть так, что ни a
Другие люди называют это возрастанием (1, 2, 2, 3) и строго возрастающим (1, 2, 3). Это имеет больше смысла в контексте частичного порядка, где для двух различных элементов a и b может оказаться, что ни a
Увеличение означает, что каждый элемент больше предыдущего. Неубывающее означает, что ни один элемент не меньше, чем элемент перед ним, или, другими словами: что каждый элемент больше или равен предыдущему.
Неубывающее означает именно это. Это не совсем то же самое, что увеличение, поскольку оно не говорит вам, что делать с одинаковыми значениями.
Рассмотрим последовательность 1, 2, 2, 3, 4. Это неубывающая последовательность, потому что значения упорядочены, но не увеличиваются строго от значения к значению (т. Е. 2 не больше 2).
Если в серии есть дубликаты, то термин «неубывающая» более точен, чем «возрастающая».
Ряды могут увеличиваться и уменьшаться, как уже объяснялось ранее, но также могут не входить в их число.
(1,3,2,4,5,9,1,0)
Не убывает и не увеличивает. Однако есть такие подмножества, как 2,4,5,9, которые увеличиваются или 9,1,0 уменьшаются