logo móvil
Contáctanos

Buscando arreglos monótonos: una encuesta

Autores: Cappelle, Márcia R.; Foulds, Les R.; Longo, Humberto J.

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Buscando arreglos monótonos: una encuesta


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Problema de búsqueda de array
Algoritmos
Tamaños
Valor real
Problemas abiertos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 29

Citaciones: Sin citaciones


Descripción
Dado un conjunto real multidimensional ordenado monótono y un valor real , una pregunta importante en computación es establecer si es un miembro de mediante la búsqueda secuencial comparando con algunas de sus entradas. Se examina este problema de búsqueda y sus resultados conocidos, incluido el caso en que tiene tamaños no necesariamente iguales. Se informan algoritmos de búsqueda del peor caso para varios tipos de conjuntos de dimensiones finitas y tamaños. Cada algoritmo tiene un orden estrictamente menor que el producto de los tamaños del conjunto. También se presentan desafíos y problemas abiertos en el área.

Otros recursos que podrían interesarte

Temas Virtualpro