部分列
「部分列」の英語
「部分列」は英語で subsequence と言います。配列や列から順序を保って要素を選んだ列を指し、要素が連続している必要はありません。配列の連続した部分は subarray、文字列の連続した部分は substring と呼びます。
「部分列」の英語の使い分け
配列や列から順序を保って選んだ要素の列に使います。要素は連続していなくてもかまいません。
「部分列」の例文
The algorithm finds the longest increasing subsequence in the array.
そのアルゴリズムは配列の最長増加部分列を見つける。
コアイメージ
配列や列から順序を崩さずに選んだ要素だけで構成される列、部分列
英英
A subsequence is a sequence formed from another sequence by selecting some elements without changing their original order.
語源
subsequenceは、接頭辞sub-とsequenceの結合で、元の列の要素を順序を保って選んで作る列を指す語として成立した。
コラム
- プログラミングではsubsequenceは連続しなくてよい点が重要で、連続を要求する場合はsubarrayやsubstringという語を使う。
「部分列」のレベル別の例文
- 中学
This subsequence keeps the numbers in order.
- 高校・英検2級
The method searches for the longest increasing subsequence in the array.
- TOEIC・ビジネス
The updated algorithm identifies a valid subsequence more efficiently.
- 日常会話
Is this a subsequence of the original list?
「部分列」を英語にするときのよくある間違い
× A subsequence must contain consecutive elements.
○ A subsequence does not have to contain consecutive elements.
部分列は要素の順序を保てばよく、連続している必要はありません。
× subsequence と subarray は同じ意味です。
○ subsequence と subarray は区別して使います。
subarray は通常、元の配列で連続する部分を指します。