subsequence
/ˈsʌbsɪkwəns/
noun
- A sequence that is part of a larger sequence; a set of elements that appear in the same order as the original but not necessarily consecutively.
- Finding the longest common subsequence is a classic problem in computer science.
- In the string 'abcde', 'ace' is a subsequence because the letters appear in order.
- The mathematician proved that every infinite sequence contains an infinite monotonic subsequence.
- The state or fact of following in order or as a result.
- The subsequence of events led to a surprising conclusion.
- The subsequence of the argument was a complete misunderstanding.
- Historians studied the subsequence of reforms after the revolution.
Synonyms