Subsequence: meaning, definitions and examples

🔢

Add to dictionary

subsequence

[ ˈsʌbˌsiːkwəns ]

^{Context #1}

mathematics

A subsequence is a sequence that can be derived from another sequence by deleting some or no elements without changing the order of the remaining elements.

Synonyms

part, subset

Examples of usage

In the sequence 1, 2, 3, 4, 5, 6, 7, 8, a subsequence can be 1, 3, 5, 7.
The subsequence may not be contiguous elements from the original sequence.

^{Context #2}

computer science

In computer science, a subsequence refers to a sequence of elements that appear in the same order as they do in the original sequence, but not necessarily consecutively.

Synonyms

segment, substring

Examples of usage

Finding the longest increasing subsequence is a common problem in dynamic programming.
The algorithm identifies the longest subsequence of elements that are in increasing order.

Translations

Translations of the word "subsequence" in other languages:

🇵🇹 subsequência

🇮🇳 उपक्रम

🇩🇪 Teilfolge

🇮🇩 subsekuens

🇺🇦 підпослідовність

🇵🇱 podciąg

🇯🇵 部分列 (ぶぶんれつ)

🇫🇷 sous-séquence

🇪🇸 subsecuencia

🇹🇷 alt dizi

🇰🇷 부분 수열

🇸🇦 تسلسل فرعي

🇨🇿 podposloupnost

🇸🇰 podpostupnosť

🇨🇳 子序列 (zǐ xùliè)

🇸🇮 podzaporedje

🇮🇸 undirmengi

🇰🇿 қосалқы тізбек

🇬🇪 ქვემიმდევრობა

🇦🇿 alt sıra

🇲🇽 subsecuencia

Word origin

The word 'subsequence' originated from the combination of 'sub-' meaning 'under, below' and 'sequence' referring to an ordered list of elements. It first appeared in English in the mid-20th century, primarily in the fields of mathematics and computer science.