logo móvil
Contáctanos

La Teoría

Autores: Dutta, Anurag; Kumar, Sanjeev; Munjal, Deepkiran; Kumar, Pijush Kanti

Idioma: Inglés

Editor: MDPI

Año: 2025

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro