Como Garrick mencionó en su comentario, los costos asintóticos del tipo de selección y la búsqueda binaria no le dicen prácticamente nada sobre el número real de comparaciones utilizadas. El análisis asintótico le dice cómo crece el número de comparaciones en función de [matemáticas] n [/ matemáticas] como [matemáticas] n \ rightarrow \ infty [/ matemáticas].
La selección de selección en realidad usa [matemáticas] (n-1) + (n-2) + \ puntos + 1 = \ frac {n (n-1)} {2} [/ matemáticas] comparaciones y búsquedas binarias usa [matemáticas] \ Comparaciones lceil \ log_2 (n + 1) \ rceil [/ math] (en el peor de los casos). Para [matemática] n = 16 [/ matemática], esto es 120 comparaciones para el tipo de selección y 5 comparaciones para la búsqueda binaria. Buscar los elementos desordenados requeriría 16 comparaciones en el peor de los casos.
Después de 11 búsquedas, habría utilizado como máximo [matemáticas] 120 + 5 \ cdot 11 = 175 [/ matemáticas] si hubiera ordenado los elementos o como máximo [matemáticas] 16 \ cdot 11 = 176 [/ matemáticas] si hubiera tenido No los clasifiqué.
- ¿Qué haría como programador (específicamente un ingeniero de software) que implicaría un conocimiento matemático sólido?
- Cómo comenzar en la investigación matemática
- En comparación con los matemáticos, ¿cuáles son las habilidades matemáticas de los investigadores de IA?
- ¿Qué aprendería una función de valor de acción de estado si colocamos múltiples objetivos en el espacio de estado y nos movemos de un punto de partida a un objetivo y luego de un objetivo a otro utilizando el aprendizaje de refuerzo con aproximación de funciones?
- ¿De qué manera aprender matemáticas avanzadas me haría un mejor programador?
Por supuesto, este análisis solo importa si te importa el peor de los casos. Si tiene conocimiento sobre el tipo de consultas que se realizarían, podría hacer un tipo similar de análisis de casos promedio.
