subsequence

English

Etymology 1

From subsequent.

Noun

subsequence (countable and uncountable, plural subsequences)

1. A subsequent act or thing; a sequel.
2. The state of being subsequent.
   • 1818, Thomas Brown, Inquiry into the Relation of Cause and Effect, third edition, page 83:

     It must be remembered, that what we call exertion, in our bodily operations, is nothing more, as we have seen, than the subsequence of muscular motion to the feeling which we denominate desire or will; as magnetic action, in a process purely material, is the subsequence of the motion of iron to the approach of a loadstone.

Synonyms

• (state of being subsequent): See Thesaurus:posteriority

Etymology 2

sub- +‎ sequence

Noun

subsequence (plural subsequences)

1. (mathematics) A sequence that is contained within a larger one.
2. (computer science) A subset of an array with the same ordering.

Usage notes

In computer science, a subsequence is to be contrasted with a subarray. A subarray must be a contiguous subset of the array, a stronger condition than merely having the same ordering, thus making it a special case of a subsequence.

Translations

sequence that is contained within a larger one

• Finnish: osajono
• Hebrew: תת־סדרה f (tát-sidrá)
• Irish: fosheicheamh m
• Italian: sottosequenza f, sottosuccessione f
• Swedish: delföljd c
• Ukrainian: підпослідовність f (pidposlidovnistʹ)

See also

• substring