Лексикографический порядок
Материал из Википедии — свободной энциклопедии
Лексикографический порядок последовательностей предполагает, что последовательность предшествует последовательности , если для некоторого их начальные отрезки длины равны, а -ый член последовательности меньше.
Примеры лексикографического порядка:
- последовательность чисел в любой системе счисления, записанных в фиксированной разрядной сетке (000, 001, 002, 003, 004, 005, …, 999)
- порядок слов в словаре. Предполагается, что буквы можно сравнивать, сравнивая их номера в алфавите. Тогда лексикографический порядок — это к примеру ААА, ААБ, ААВ, ААГ, …, ЯЯЯ.