subsequence
部分列
解説 Definition
部分列とは、元の数列・文字列・配列からいくつかの要素だけを取り出して作る列のことで、取り出した要素どうしの前後関係は元の並びのまま保たれる。数学や情報科学で重要な概念であり、最長共通部分列の探索など、文字列処理やアルゴリズムの分野で頻繁に用いられる。
A subsequence is a sequence formed by taking some items from a larger sequence while keeping their original order. It is often used in mathematics, computer science, and data analysis. The items do not need to be next to each other, but their order must stay the same.
覚え方のコツ Memory Tip
sequence が「順番に並んだもの」と分かれば、subsequence はまず「sequence の下位版・一部分」と捉えると覚えやすいです。sub- は subway, subtitle などでも出る「下・部分」の感覚。情報系では longest common subsequence の形で頻出。重要なのは、元の順序は保つが連続していなくてもよい点で、substring や subarray のように“連続して切り出す”語と混同しないことが記憶の決め手です。
Start from `sequence`, which is about order. The prefix `sub-` often means under or part of something, so a `subsequence` is a smaller piece taken from a sequence. In computing, remember the common phrase `longest common subsequence`. Do not confuse it with `substring` or `subarray`, which usually suggest continuous pieces.
例文
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 の語源・成り立ち Etymology
subsequence は sub-「下に・後に」+ sequence「連続」+ -ence で、sequence はラテン語 sequi「続く」に由来します。「主な並びの下位にあり、あとに続く並び」という感覚から「後続・部分列」と理解でき、関連語に sequence, consequence があります。
Subsequence is built from sub- meaning "under" or "after" and sequence, with the noun ending -ence. Sequence comes from Latin sequi, meaning "to follow." The idea is a smaller or later series that follows within a larger order. Related English words include sequence and consequence.
外部辞書で調べる
この単語を英単語クイズで覚えよう