Estoy rodando a mano algunos algoritmos de visualización.
Extraer el mínimo/máximo de una serie temporal es $O(n)$ para n entradas.
Si quiero la marca del 25% y del 75%, podría utilizar un $O(n \log n)$ clasificación del tiempo, y luego obtener las marcas del 25% y el 75%.
Sin embargo, ¿hay alguna forma de hacerlo en tiempo lineal?
Sí, hay una forma de encontrar el kº elemento más grande de una lista no ordenada en tiempo lineal aquí . Sin embargo, dependiendo del programa que esté utilizando, la implementación del algoritmo podría no aumentar el rendimiento. El programa incorporado sort está probablemente optimizada en C, y por lo tanto es muy rápida.
FinanHelp es una comunidad para personas con conocimientos de economía y finanzas, o quiere aprender. Puedes hacer tus propias preguntas o resolver las de los demás.
