Nota: La traducción de esta entrada está actualmente en revisión de calidad, por lo que parte del contenido se muestra temporalmente solo en inglés.
Esta entrada aún no se ha traducido a tu idioma, así que se muestra el original a continuación.
subsequence
This term is primarily utilized within computer science, mathematics, and bioinformatics to describe a specific type of derived order. It differs from a substring or a contiguous subsegment because the elements do not need to be adjacent in the original sequence, provided their relative order is preserved.
In technical documentation, the word carries a neutral, precise connotation. It is almost exclusively used in the context of algorithmic analysis, such as when discussing the Longest Common Subsequence problem, where the focus is on structural similarity rather than exact adjacency.
Meanings
Examples
The algorithm finds the longest common subsequence between two strings.
Is this a contiguous subsequence or can it have gaps?
I need to check if the target string is a subsequence of the original text.
A subsequence does not need to be contiguous.
A subsequence does not need to be contiguous.
The program iterates through every possible subsequence to find the optimal path.
Wait, if I remove these two elements, does the remaining subsequence still maintain the order?
The DNA sequence contains a specific subsequence that indicates a genetic mutation.
I wonder if there is a more efficient way to calculate the length of this subsequence.