For r = 3 and s = 2, the formula tells us that any permutation of three numbers has an increasing subsequence of length three or a decreasing subsequence of length two.
Для г=З и s=2, формула говорит, что любая перестановка трёх чисел имеет возрастающую подпоследовательность длиной три или убывающую подпоследовательность длиной два.
For given r, s they showed that any sequence of distinct real numbers with length at least (r - 1)(s - 1) + 1 contains a monotonically increasing subsequence of length r or a monotonically decreasing subsequence of length s.
Для данных г, s они показали, что любая последовательность разных чисел длины не менее (r-1)(s-1)+1 содержит монотонно возрастающую подпоследовательность длины r или монотонно убывающую длины s.
Implementation of longest increasing subsequence in O(nlogn)
For given r, s they showed that any sequence of distinct real numbers with length at least (r - 1)(s - 1) + 1 contains a monotonically increasing subsequence of length r or a monotonically decreasing subsequence of length s.
Для данных г, s они показали, что любая последовательность разных чисел длины не менее (r-1)(s-1)+1 содержит монотонно возрастающую подпоследовательность длины r или монотонно убывающую длины s.
Potentially sensitive or inappropriate content
Examples are used only to help you translate the word or expression searched in various contexts. They are not selected or validated by us and can contain inappropriate terms or ideas. Please report examples to be edited or not to be displayed. Potentially sensitive, inappropriate or colloquial translations are usually marked in red or in orange.
No results found for this meaning.
Synonyms and analogies of "increasing subsequence" in English