Изменения

Перейти к: навигация, поиск

Лексикографический порядок

71 байт убрано, 04:44, 19 ноября 2011
Нет описания правки
== Определение ==
Рассмотрим сравнение объектовСлова записаны в лексикографическом порядке, состоящих из элементов, на которых задан порядок. Если нам даны два объекта если для любых <tex> ~P i </tex> и <tex> ~Q j </tex>, то выполняется неравенство <tex> ~P </tex> меньше, чем S_i <tex> ~Q S_j </tex>, если объект где <tex> ~P S_i </tex> является префиксом и <tex> ~Q S_j </tex>, либо если первые слова с номерами <tex> ~i </tex> элементов объектов совпадают, а и <tex> ~P_i < ~Q_i j </tex>.
== Сравнение слов ==
Что же значит, что слово <tex> ~A </tex> меньше слова <tex> ~B </tex>, и как вообще можно сравнивать слова?
# Последовательность чисел в любой системе счисления, записанных в фиксированной разрядной сетке (000, 001, 002, 003, 004, 005, …, 999).
# Порядок слов в словаре. Предполагается, что буквы можно сравнивать, сравнивая их номера в алфавите. Тогда лексикографический порядок — это, например, ААА, ААБ, ААВ, ААГ, …, ЯЯЯ.
# Эти слова тоже записаны в лексикографическом порядке: азбука, бог, борода, сон, сонный.
Анонимный участник

Навигация