lexicographic order
Lexicographic order, also known as dictionary order, is a method of arranging sequences based on the order of their individual components.
🇺🇸 US Voice:
🇬🇧 UK Voice:
Definition
C1General
(technical)A method of ordering sequences by comparing their elements from left to right, similar to how words are arranged in a dictionary.
Example
- In lexicographic order, 'apple' comes before 'banana'.
- The list of names was sorted in lexicographic order.
C2Mathematics
(technical, academic)An ordering of tuples where the first elements are compared, and if they are equal, the next elements are compared, continuing this process until a difference is found.
Example
- (1, 2) is less than (1, 3) in lexicographic order.
- The Cartesian product was sorted using lexicographic order.
C1Computer Science
(technical)A method used in sorting algorithms where sequences are ordered by comparing their elements in sequence, left to right.
Example
- The array was sorted in lexicographic order.
- Lexicographic order is often used in string comparison functions.
Similar
Terms that have similar or relatively close meanings to "lexicographic order":