48
правок
Изменения
Нет описания правки
'''return''' EQUAL // Длины последовательностей и все элементы равны
{{Определение
|definition=Последовательности записаны в '''лексикографическом порядке ''' ''(in lexicographical order)''', если для любых <tex> i<j </tex> выполняется неравенство <tex> S_i<S_j </tex>, где <tex> S_i </tex> и <tex> S_j </tex> последовательности с номерами <tex> i </tex> и <tex> j </tex>.
}}
Например, слово "сон" лексикографически меньше слова "сонный", так как оно является его префиксом. Слово "низ" лексикографически меньше слова "нос", поскольку первые символы совпадают, а второй символ первого слова меньше, чем второй символ второго.
