1. ホーム
  2. algorithm

[解決済み] は、「減少しない」列が「増加する」のか?

2022-02-18 23:15:15

質問

アルゴリズム入門(Cormen著)を読んでいて、不思議なことに気がつきました。この本では、いたるところで、増加する順序のことを "non-decreasing" order と呼んでいるのです。つまり、ある系列(2,5,6,3)をquot;non-decreasing" orderで並べるというのは、すでに正しいのでは?

どのように解決するのですか?

増加中 - 1 2 3 4

非減少 - 1 1 2 3

増加系列では x(n) と x(n+1) に対して x(n+1) > x(n) であるのに対し、非減少系列では x(n+1) >= x(n) であるという違いです。