La Teoría
Autores: Dutta, Anurag; Kumar, Sanjeev; Munjal, Deepkiran; Kumar, Pijush Kanti
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
La Teoría
Categoría
Matemáticas
Subcategoría
Matemáticas aplicadas
Palabras clave
Moderno
Informática
Datos
Gestión
Técnicas
Clasificación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 16
Citaciones: Sin citaciones
En la era moderna de la informática, donde los datos son muy importantes, la gestión eficiente de los datos es necesaria y crítica. Dos de las técnicas de gestión de datos más importantes son la búsqueda y el ordenamiento de datos (técnicamente, la clasificación). Los algoritmos de clasificación tradicionales funcionan en tiempo cuadrático y, en los casos optimizados, tardan tiempo linealítmico, sin que exista un método que supere este límite inferior, dado datos arbitrarios, es decir, ordenar una lista de cardinalidad en . Esta investigación propone, que reinterpreta la clasificación en términos de búsqueda, ofreciendo así un nuevo marco para ordenar datos arbitrarios. El marco se aplica a algoritmos de búsqueda clásicos, Búsqueda Lineal, Búsqueda Binaria (en general, Búsqueda -aria), y se extiende a métodos más optimizados como Búsqueda por Interpolación y Búsqueda por Salto. El análisis sugiere caminos teóricos para reducir la complejidad computacional de los algoritmos de clasificación, lo que permite el desarrollo algorítmico basado en el punto de vista propuesto.
Descripción
En la era moderna de la informática, donde los datos son muy importantes, la gestión eficiente de los datos es necesaria y crítica. Dos de las técnicas de gestión de datos más importantes son la búsqueda y el ordenamiento de datos (técnicamente, la clasificación). Los algoritmos de clasificación tradicionales funcionan en tiempo cuadrático y, en los casos optimizados, tardan tiempo linealítmico, sin que exista un método que supere este límite inferior, dado datos arbitrarios, es decir, ordenar una lista de cardinalidad en . Esta investigación propone, que reinterpreta la clasificación en términos de búsqueda, ofreciendo así un nuevo marco para ordenar datos arbitrarios. El marco se aplica a algoritmos de búsqueda clásicos, Búsqueda Lineal, Búsqueda Binaria (en general, Búsqueda -aria), y se extiende a métodos más optimizados como Búsqueda por Interpolación y Búsqueda por Salto. El análisis sugiere caminos teóricos para reducir la complejidad computacional de los algoritmos de clasificación, lo que permite el desarrollo algorítmico basado en el punto de vista propuesto.