subsequenceとは？ わかりやすく解説

別表記：サブシークウェンス

「subsequence」の意味・「subsequence」とは

「subsequence」とは、ある一連の要素から選ばれ、元の順序を保持した一部分を指す英語の単語である。主に数学やコンピュータ科学の分野で使用される。例えば、文字列"ABCDE"から"A", "B", "D"を選び出した場合、これは"ABCDE"の一つのsubsequenceである。元の順序を保つことが重要で、"A", "D", "B"のように元の順序を崩して選び出した場合、それはsubsequenceとは言えない。

「subsequence」の発音・読み方

「subsequence」の発音は、IPA表記では/sʌbˈsiːkwəns/となる。IPAのカタカナ読みでは「サブシークウェンス」となり、日本人が発音するカタカナ英語では「サブシークエンス」と読む。この単語は発音によって意味や品詞が変わる単語ではない。

「subsequence」の定義を英語で解説

A "subsequence" is a sequence that can be derived from another sequence by deleting some or no elements without changing the order of the remaining elements. For example, the sequence of numbers 1, 3, 5 is a subsequence of the sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, because it can be obtained by deleting some numbers and the remaining numbers are in the same order.

「subsequence」の類語

「subsequence」の類語としては、「substring」や「subset」などがある。しかし、これらの単語はそれぞれ微妙に異なる意味を持つ。「substring」は文字列の一部を指し、元の順序を保つが、連続した要素でなければならない。「subset」は集合の一部を指し、元の順序を保つ必要はない。

「subsequence」に関連する用語・表現

「subsequence」に関連する用語としては、「sequence」、「element」、「order」などがある。「sequence」は一連の要素を指し、「element」はその一部を指す。「order」はその要素がどのように配置されているかを指す。

「subsequence」の例文

以下に、「subsequence」を使用した例文を10個提示する。 1. The subsequence of the given sequence is also in ascending order.（与えられた数列の部分列も昇順である。）
2. He tried to find the longest common subsequence of two sequences.（彼は2つの数列の最長共通部分列を見つけようと試みた。）
3. The algorithm is designed to find the shortest subsequence.（そのアルゴリズムは最短の部分列を見つけるために設計されている。）
4. The subsequence does not necessarily have to be contiguous.（部分列は必ずしも連続している必要はない。）
5. The subsequence of a string is not always a substring.（文字列の部分列は必ずしも部分文字列ではない。）
6. The subsequence of the array is sorted in descending order.（配列の部分列は降順に並べられている。）
7. The subsequence of the list has the same elements but in a different order.（リストの部分列は同じ要素を持つが、順序は異なる。）
8. The subsequence of the sequence is obtained by deleting some elements.（数列の部分列は、いくつかの要素を削除することで得られる。）
9. The subsequence of the sequence has fewer elements.（数列の部分列は要素が少ない。）
10. The subsequence of the sequence is a sequence itself.（数列の部分列はそれ自体が数列である。）