Страницы

Поиск по вопросам

пятница, 20 декабря 2019 г.

Что такое лексикографическое сравнение и что оно собой представляет?

#алгоритм


Встретил в книге термин  лексикографическое сравнение хотелось бы понять что это такое.
    


Ответы

Ответ 1



Это сравнение "как в словаре" или "как в телефонном справочнике" - по алфавиту. Если первые буквы совпали, сравниваются вторые, если вторые совпали - третьи, и так далее.

Ответ 2



Из Википедии: Лексикографический порядок — отношение линейного порядка на множестве слов длины n над некоторым упорядоченным алфавитом ∑. Своё название лексикографический порядок получил по аналогии с сортировкой по алфавиту в словаре. Слово a предшествует слову b (a

Комментариев нет:

Отправить комментарий