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