Subsequence: meaning, definitions and examples

๐Ÿ”ข
Add to dictionary

subsequence

 

[ หˆsสŒbหŒsiหkwษ™ns ]

Noun
Context #1 | Noun

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 | Noun

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

Etymology

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.

See also: sequence, sequencer.