Red de conocimiento informático - Material del sitio web - ¿Cuáles son los requisitos de algoritmo para el front-end de los grandes fabricantes?

¿Cuáles son los requisitos de algoritmo para el front-end de los grandes fabricantes?

Qué es lo más simple en nuestra estructura de datos: personalmente refine la tabla lineal en el libro (digo esto aquí para facilitar la comprensión): un solo elemento, como: int i; una estructura de datos ¿Qué tipo de estructura de datos es? Es una variable de tipo int. Podemos realizar una serie de operaciones sobre ella como suma/resta/multiplicación/división/autosuma. No tiene sentido estudiar su estructura de datos y su algoritmo, porque es inherentemente atómico y puede haber diferencias relativamente pequeñas en el algoritmo en algunas operaciones específicas y en un nivel superior: es nuestra tabla lineal (generalmente incluye: secuencial; tabla / lista vinculada) Entonces, cuando estudiamos estas dos estructuras de datos, principalmente queremos estudiar ¿qué es? En general, estudiamos principalmente sus cuatro operaciones de agregar/eliminar/modificar/recuperar (consultar) en unidades de estructuras (nodos) (por qué existen tales operaciones, lo explicaré a continuación), generalmente ponemos "agregar/eliminar/". "Modificación" se llama actualización. Para un nodo, si queremos realizar una operación de actualización como eliminación, para una tabla de secuencia, usamos el método de acceso de subíndice. Luego, debemos eliminar un elemento después de eliminarlo. Todos los elementos después de todo. Después de todo, los elementos avanzan. Este tiempo es para que cuanto más larga sea la lista de secuencia, más tiempo llevará. Para las listas vinculadas, no existe el concepto de orden. Para eliminar un elemento, solo necesita apuntar el puntero del nodo anterior. El siguiente nodo del punto eliminado utiliza la función free() para liberar el espacio y restaurarlo en el sistema operativo. Al realizar una operación de recuperación, dado que la tabla de secuencia usa directamente subíndices para el acceso aleatorio y es necesario acceder a la lista vinculada desde el principio para hacer coincidir uno por uno para obtener los elementos utilizados, este tiempo también es proporcional al número de nodos en la lista enlazada. Por lo tanto, cada una de nuestras estructuras de datos tendrá diferentes efectos en diferentes algoritmos. Cada uno de ellos no es absolutamente bueno ni absolutamente malo. Todos tienen sus propios valores y métodos de aplicación, por lo que podemos usarlos en el desarrollo de proyectos reales. Realice una evaluación integral del tiempo y espacio del algoritmo interno, así como de las capacidades de hardware proporcionadas por el proyecto, para mejorar su propio algoritmo.