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
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
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.
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.