subsequence (C1)
noun
Pronunciation: /ˈsʌb.siː.kwəns/
Definition
A sequence that can be derived from another sequence by deleting some or no elements without changing the order of the remaining elements.
Examples
The algorithm finds the longest common subsequence between two strings.
In genetics, a DNA subsequence can indicate a particular trait.
The programmer used dynamic programming to efficiently calculate the subsequence.
How to Use subsequence
- subsequence of (prepositional phrase)
- A sequence derived from another by deleting elements. — "The string 'ace' is a subsequence of 'alphabet'."
- longest common subsequence (collocation)
- The longest sequence that is a subsequence of two or more other sequences. — "Finding the longest common subsequence is a key step in comparing biological sequences."
Synonyms of subsequence
Words with a similar meaning to subsequence:
Antonyms of subsequence
Words with the opposite meaning to subsequence:
Browse the full Anaversity dictionary