subset - Diferencia entre subarreglo, subconjunto y subsecuencia

arrays subsequence

Question

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.

Answer 1

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.

Answer 2

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.