Compartir tecnología

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Tabla de contenido

1. Tres elementos de la estructura de datos.

1.1 Operaciones sobre estructuras de datos

1.2 Estructura de almacenamiento de la estructura de datos.

2. Tipo de datos, tipo de datos abstractos

3. Algoritmo

3.1 Complejidad del tiempo T (n)

3.2 Complejidad espacial

---

1. Tres elementos de la estructura de datos.

1.1 Operaciones sobre estructuras de datos

Es decir, agregar, eliminar, modificar y verificar

1.2 Estructura de almacenamiento de la estructura de datos.

2. Tipo de datos, tipo de datos abstractos

tipo de datos:

(1). Tipo atómico: bool, int...

(2). Tipo estructural: clase, estructura...

Tipo de datos abstractos (ADT):

Similar a los tipos de estructura, los usuariosSoloNecesidad de conocer la estructura de datos.nombrey las conexiones entre sus datos (función) poder

3. Algoritmo

3.1 Complejidad del tiempo T (n)

Cuanto menor sea la complejidad del tiempo, mejor será el algoritmo.

(1). Reglas operativas.

suma:

Agregar varios elementosCuando , sólo se retiene el término de mayor orden (potencia)

T1(n) + T2(m) = T(máx(n,m))

multiplicación:

T1 x T2 = O( f(n) x g(n) )

(2). Comparaciones de orden de magnitud común.

Generalmente, basta con recordar los tres primeros y los tres últimos.A menudo el poder se refiere al orden. 

3.2 Complejidad espacial

1 GB = 1024*1024*1024 bytes es aproximadamente mil millones

1GB=1024MB 1MB=1024KB 1KB=1024bytes

De hecho, no es necesario conocer la cantidad de bytes almacenados en varios tipos de datos, simplemente guárdelos directamente como números. Después de todo, al final, los coeficientes se omitirán y se convertirán en una fórmula de cálculo que contiene n con un coeficiente de. uno.

En la función, comoparámetroTodos los datos entrantes sonNo hay necesidadse cuenta como parte de la complejidad del espacio porque el número de estos parámetros se conoce y se puede omitir (excepto para funciones recursivas)

En la función lo que hay que calcular son aquellosEn una función, la declaración produceVariables.

especial:

En la función recursiva, cada vez que se pasan datos, yno cubriráen su ubicación original, pero almacenado ennueva direccionPor lo tanto, si desea determinar la complejidad espacial de una función recursiva, debe tener claro el uso de memoria de todo el proceso desde el punto inicial hasta el punto final de la recursividad.

Cuando se trata de funciones recursivas en matrices, especialmenteformacióndelongitudocurre con recursividadCambiar, entonces a menudo es necesario utilizarSuma de secuencia aritmética，