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.
Synonyms

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
See also
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.