subset - Diferencia entre subarreglo, subconjunto y subsecuencia
arrays subsequence (2)
En el contexto de una matriz, SubSequence: no es necesario que sea contigiosa, sino que necesita mantener el orden. Pero SubArray es contigioso y mantiene inherentemente el orden.
si tiene {1,2,3,4} --- {1,3,4} es una subsecuencia válida pero no es una subarreglo.
Y el subconjunto no tiene orden ni es contigioso. Entonces, {1,3,2} es un subconjunto válido pero no una subsecuencia o un subconjunto.
{1,2} es un subarreglo, subconjunto y subsecuencia válidos.
Todas las subarrays son subsecuencias y todas las subsecuencias son subconjuntos.
Pero a veces, subconjuntos y subarrays y subsecuencias se usan de manera intercambiable y la palabra contigiosa tiene el prefijo para hacerlo más claro.
Estoy un poco confundido entre subarray, subsecuencia y subconjunto
si tengo {1,2,3,4}
entonces
la subsecuencia puede ser {1,2,4}
o {2,4}
etc. Así que básicamente puedo omitir algunos elementos pero mantener el orden.
subarray sería (por ejemplo, subarray de tamaño 3)
{1,2,3}
{2,3,4}
Entonces, ¿cuál sería el subconjunto?
Estoy un poco confundido entre estos 3.
En mi opinión, si el patrón dado es una matriz, la llamada subarray
significa contiguous subsequence
.
Por ejemplo, si se proporciona {1, 2, 3, 4}, el subarray
puede ser
{1, 2, 3}
{2, 3, 4}
etc.
Mientras que el patrón dado es una secuencia, la subsequence
contiene elementos cuyos subíndices están aumentando en la secuencia original.
Por ejemplo, también {1, 2, 3, 4}, la subsequence
puede ser
{1, 3}
{1,4}
etc.
Mientras que el patrón dado es un conjunto, el subset
contiene cualquier combinación posible del conjunto original.
Por ejemplo, {1, 2, 3, 4}, el subset
puede ser
{1}
{2}
{3}
{4}
{1, 2}
{1, 3}
{1, 4}
{2, 3}
etc.