subsequence Definition
a sequence that can be derived from another sequence by deleting some or no elements without changing the order of the remaining elements.
Using subsequence: Examples
Take a moment to familiarize yourself with how "subsequence" can be used in various situations through the following examples!
Example
The subsequence 'ace' can be derived from the sequence 'brace' by deleting the letters 'b' and 'r'.
Example
The subsequence '123' can be derived from the sequence '1a2b3c' by deleting the letters 'a' and 'b' and the letter 'c'.
Example
The subsequence 'dog' can be derived from the sequence 'underdog' by deleting the letters 'u', 'n', 'd', 'e', and 'r'.
subsequence Synonyms and Antonyms
Phrases with subsequence
the longest subsequence that two sequences have in common
Example
The longest common subsequence between 'ABCD' and 'ACDF' is 'ACD'.
a subsequence in which the elements are arranged in increasing order
Example
The longest increasing subsequence of the sequence '5, 2, 8, 6, 3, 6, 9, 7' is '2, 3, 6, 9'.
a subsequence that two or more sequences have in common
Example
The common subsequences between 'ABC' and 'ACB' are 'A' and 'AB'.
Summary: subsequence in Brief
A 'subsequence' [ˈsʌb.si.kwəns] is a sequence that can be derived from another sequence by deleting some or no elements without changing the order of the remaining elements. It is often used in computer science and mathematics to describe subsets of data. Examples include 'ace' as a subsequence of 'brace' and '123' as a subsequence of '1a2b3c'.