107
правок
Изменения
→Определение
'''return''' EQUAL <font color=green>// Длины последовательностей и все элементы равны</font>
{{Определение
|definition=Последовательности записаны в '''лексикографическом порядке''' (англ. ''(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>.
}}
Например, слово "сон" лексикографически меньше слова "сонный", так как оно является его префиксом. Слово "низ" лексикографически меньше слова "нос", поскольку первые символы совпадают, а второй символ первого слова меньше, чем второй символ второго.
