107
правок
Изменения
Нет описания правки
{{Определение
|definition=Пусть даны две последовательности <tex> ~A = a_1 a_2 /\dots a_n </tex> и <tex> ~B = b_1 b_2 /\dots b_m </tex>
Тогда последовательность <tex> ~A </tex> '''лексикографически меньше''' (англ. ''lexicographically less'') последовательности <tex> ~B </tex>, если выполняется одно из двух условий:
*<tex> n < m </tex> и при этом <tex> a_i = b_i </tex> для всех <tex>i \in [1 .. n] </tex>,
