Big O como Marco de Referencia para la Mejora de la Eficiencia de un Software Detector de Ráfagas Extremas de Viento
Year: 2024
Type: article
Abstract: Actualmente, el uso de sistemas computacionales ha incrementado significativamente la productividad de la humanidad. Sin embargo, esto ha traído consigo problemas, como el aumento de datos de entrada y la complejidad de los modelos diseñados para analizarlos, lo que exige una mayor capacidad computacional. Por ello, se buscan algoritmos cada vez más eficientes. Un ejemplo es el método detector de ráfagas extremas de viento (MDREV), creado para analizar una base de datos de 31 millones de registros de velocidades del viento obtenidos en La Ventosa, Oaxaca, México. Sin embargo, el análisis resultó inviable debido a la complejidad del algoritmo, lo que llevó al desarrollo de un nuevo algoritmo más eficiente para realizar dicho análisis. En este estudio, se analizan ambos algoritmos utilizando la notación Big O como marco de referencia, demostrando que la complejidad del nuevo algoritmo es menor y, por ende, más eficiente. Este resultado se pone a prueba con un estudio empírico de tiempos de ejecución de ambos algoritmos con bases de datos de distintos tamaños, mostrando una mejora del 95% en los tiempos de ejecución.
Source: Revista ELECTRO
Institutions: Universidad del Istmo, Universidad del Istmo
Language: Spanish
Subfield: Theoretical Computer Science
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W7213601076