Bien, analicemos esto, hay un millón de datos y estoy tomando la altura máxima en 8 pies (aunque eso no es posible). También 8 pies = 243.84 cm. Entonces, incluso tomando una precisión de 0.01, si creamos un tipo de mapeo desde la altura hasta la nula de niños con esa altura, todavía tendremos solo 24384 teclas (2.43 x 10 ^ 4), que pueden almacenarse fácilmente como índices de matriz y luego pueden ser operado por árboles de segmento para las consultas de rango.
Entonces, creamos una matriz con índices que denotan la altura en cm multiplicada por 100 y los valores en esos índices denotan el recuento de niños con esa altura. Luego creamos un árbol de segmentos a partir de él.
Creando árbol Seg: O (n)
Consulta de rango: O (log n)
Eliminar un alumno (Actualización): O (iniciar sesión n)
- ¿Qué hace que NP-hard sea más difícil?
- Estoy comenzando un proyecto de clasificación de picos, ¿dónde encuentro datos sin procesar y / o simulados?
- ¿Hay algún libro sobre estructuras de datos y algoritmos que se centre más en la perspectiva de gestión de memoria de los algoritmos?
- ¿Cuáles son los 5 mejores algoritmos esenciales (excepto la clasificación) que todo programador debe saber?
- ¿Cuál es el libro más legible y efectivo para aprender introducción a los algoritmos informáticos?
Para leer sobre los árboles de segmentos: https://www.hackerearth.com/note…