Википедия

Лексикографический порядок: различия между версиями

Интерактивная навигация по истории
[непроверенная версия][непроверенная версия]
Следующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Новая: Лексикографический порядок последовательностей предполагает, что последовательность a предшествуе...
 
мНет описания правки
Строка 1:
'''Лексикографический порядок''' последовательностей предполагает, что [[последовательность]] <math>a\!\,</math> предшествует последовательности <math>b\!\,</math>, если для некоторого <math>s\!\,</math> их начальные [[отрезок|отрезки]] длины <math>s\!\,</math> равны, а <math>(s+1)\!\,</math>-ый член последовательности <math>a\!\,</math> меньше.
для некоторого s их начальные отрезки длины s равны, а (s+1)-ый
член последовательности a меньше.
 
Примеры лексикографического порядка:
-* последовательность [[число|чисел]] в любой [[система счисления|системе счисления]], записанных в фиксированной разрядной сетке (000, 001, 002, 003, 004, 005, ...…, 999)▼
 
-* порядок [[слово|слов]] в [[словарь|словаре]]. Предполагается, что [[буква|буквы]] можно сравнивать, сравнивая их номера в алфавите[[алфавит]]е. Тогда лексикографический порядок -— это к примеру ААА, ААБ, ААВ, ААГ, ...…, ЯЯЯ.▼
▲- последовательность чисел в любой системе счисления, записанных в фиксированной разрядной сетке (000, 001, 002, 003, 004, 005, ..., 999)
 
▲- порядок слов в словаре. Предполагается, что буквы можно сравнивать, сравнивая их номера в алфавите. Тогда лексикографический порядок - это к примеру ААА, ААБ, ААВ, ААГ, ..., ЯЯЯ.
Источник — https://ru.wikipedia.org/wiki/Лексикографический_порядок