¿Es la formación lineal la mejor producción de clasificación?

Supongo que estos aspectos pueden encontrar dificultades:

1. La predicción de datos puede ser bastante difícil . por lo tanto, no podemos construir una fórmula general para describir bien los siguientes números (pueden ser valores hash).

2. debido a la primera dificultad, los números fuera de cierto rango pueden ser divergentes . ejemplo graficado por Google: el gráfico de Google. los valores derivados de [-1,3] son ​​realmente grandes, así como un rápido incremento en la dificultad para ejecutar la fórmula original.

3. eso es realmente equivalente a hash , que crea una tabla que contiene los valores. y la regla de producción es una fórmula.

4. La ejecución de una consulta “más inteligente” puede ser costosa debido a la complejidad del algoritmo mismo.

Me alegro de que se me ocurrió una respuesta, eventualmente.

Tendría que decir que no. Como ha mencionado, el peor caso del método lineal es O (n). Hay un método más rápido como, por ejemplo, el tipo de fusión cuyo peor caso es O (n log n) independientemente del orden que desee (bajo a alto / alto a bajo).

No obstante, siempre dependerá de la estructura de datos.

Para eso están los árboles y los hachís.

More Interesting

Ciencias de la computación teóricas: ¿Hay una prueba para: "La mejora personal recursiva es posible"?

¿No fue [math] flag [B] [/ math] modificado por thread [math] B [/ math] antes de [math] read_ {B} (flag [A] == false) [/ math]? ¿Por qué es una contradicción?

¿Hay alguna investigación con la función sub modular y la selección de características en el aprendizaje automático?

¿Qué tan matemática puede ser la informática?

¿Cómo es tomar CS 151 (teoría de la complejidad) en Caltech?

¿Qué partes de las matemáticas son necesarias para que un ingeniero informático las entienda? Específicamente, ¿cuánto cálculo debe saber un ingeniero informático?

¿De qué manera es mejor transferir valores variables en JavaScript?

Cómo determinar el número total de triángulos degenerados sin bucles de una longitud determinada (más de 3)

¿Por qué la función gamma está diseñada de tal manera que su argumento se desplaza hacia abajo en 1 en comparación con la función factorial para enteros positivos?

¿Por qué razón se prefieren los operadores de asignación compuesta aritmética al escribir códigos profesionalmente en Java?

Me gustan las matemáticas y la programación. ¿Qué área de cálculo funciona con ambos?

Cómo calcular todos los quíntuples ordenados de números primos (a, b, c, d, e) de modo que [matemática] a + \ sqrt {b ^ 2 + c} = \ sqrt {d ^ 2 + e} [/ matemática]

¿Para qué se usan los cierres de relaciones binarias (teoría de conjuntos)?

Empleos y carreras: ¿Puedo conseguir un trabajo en un lugar como Google, Facebook, etc. con un título en matemáticas?

¿Qué tan importante es la teoría de probabilidad clásica para la computación cuántica?