subset arrays subsequence

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.