subsequence
意味一覧 (2件)
後続
解説
ある出来事・状態・段階などが、別のもののあとに続くことを表す名詞です。会話では subsequent events や what followed の方が自然なことも多く、subsequence は書き言葉や説明文で、物事の順序関係を述べるときに使われます。
覚え方のコツ
sequence は「順序・一連の流れ」を表す語です。そこに sub- が付いた subsequence は、sequence の中で「あとに続く流れ」という感覚で捉えると覚えやすいです。形容詞 subsequent「その後の」、副詞 subsequently「その後に」と同じ語族なので、時間的な後続を意識しましょう。ただし数学・情報科学では「部分列」という別の専門的意味でも使われます。
部分列
(意味 2)解説
部分列とは、元の数列・文字列・配列からいくつかの要素だけを取り出して作る列のことで、取り出した要素どうしの前後関係は元の並びのまま保たれる。数学や情報科学で重要な概念であり、最長共通部分列の探索など、文字列処理やアルゴリズムの分野で頻繁に用いられる。
覚え方のコツ
この意味では subsequence を、sequence「順序立った並び」から取り出した小さな並びとして覚えます。sub- は「下位・一部」の感覚で、部分集合 subset と似ていますが、subsequence では元の順序を保つ点が重要です。これは subsequence の「後に続くこと」という一般的な意味とは別に、数学・情報科学で使う専門的な意味です。longest common subsequence という表現でよく出ます。
例文
The subsequence 2, 4, 6 can be derived from the sequence 1, 2, 3, 4, 5, 6.
数列 1, 2, 3, 4, 5, 6 からは、2, 4, 6 という部分列を取り出せる。
Finding the longest common subsequence is a classic algorithm in bioinformatics.
最長共通部分列を求めることは、バイオインフォマティクスにおける古典的なアルゴリズム課題である。
Every subsequence of the array must preserve the original element order.
配列のどの部分列も、元の要素の順序を保たなければならない。
subsequence の語源・成り立ち
subsequence は sub-「下に・後に」+ sequence「連続・順序」から成ります。sequence はラテン語 sequi「続く」に由来し、「あとに続くこと」という感覚を持ちます。
外部辞書で調べる
この単語を英単語クイズで覚えよう