La solución es hacer un binary search verticalmente, para después hacer uno horizontalmente, dentro de la fila que tiene el rango correcto del número que se esta buscando
Introducción
Arrays y Strings para resolver algoritmos avanzados
Arrays y Strings en detalle
Dos Apuntadores
Patrón de Dos Apuntadores
Verifying Alien Dictionary: análisis del problema
Solución de Verifying Alien Dictionary
Playground: Verifying Alien Dictionary
Programando Verifying Alien Dictionary con JavaScript
Merge Two Sorted Lists: análisis del problema
Solución de Merge Two Sorted Lists
Playground: Merge Two Sorted Lists
Programando Merge Two Sorted Lists con Python
Container With Most Water: análisis del problema
Solución de Container With Most Water
Playground: Container with Most Water
Programando Container With Most Water con Java
Reto: Trapping Rain Water
Ejercicios recomendados de Dos Apuntadores
Ejercicios resueltos de Dos Apuntadores
Ventana Deslizante
Patrón de Ventana Deslizante
Longest Substring Without Repeating Characters: análisis del problema
Solución de Longest Substring Without Repeating Characters
Playground: Longest Substring Without Repeating Characters
Programando Longest Substring Without Repeating Characters con Python
Ejercicios recomendados de Ventana Deslizante
Ejercicios resueltos de Ventana Deslizante
Búsqueda Binaria
Algoritmo de Búsqueda Binaria
Search in Rotated Arrays: análisis del problema
Solución de Search in Rotated Arrays
Playground: Search in Rotated Arrays
Programando Search in Rotated Arrays
Search 2D Array Matrix: análisis del problema
Solución de Search 2D Array Matrix
Playground: Search 2D Array Matrix
Programando Search 2D Array Matrix
Próximos pasos
Toma el Curso Avanzado de Algoritmos: Estructuras de Datos Lineales
No tienes acceso a esta clase
¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera
Si ya tienes una cuenta,
Convierte tus certificados en títulos universitarios en USA
Antes: $249
$209
Paga en 4 cuotas sin intereses
Termina en:
18 Días
19 Hrs
29 Min
55 Seg
Solución de Search 2D Array Matrix
32/35Recursos
Aportes 4
Preguntas 0
Ordenar por:
- Excelente explicación me ayudo a comprender mejor como optimizar.
Investigando lo que la profe pidió 🙆♂️:
- Encontré que el Ray tracing utiliza 2D array, interesante.
- Tuve un reto y fue que lo había hecho con list comprehension para el obtener la fila, el resultado final era
O(m log n), y al pasarlo a binary search me embolaté un poco, y tengo que mejorar mis tiempos de resolución, pero bueno copilot me guío, con un belloO(log m*n):
Valeh, Que Yo Podria Tener un Software de Sensor de Temperaturas en una PLanta Industrial de Gas , Luego Yo quiero mantenner control total sobre la Temperatura de la tapa superior de mi Caldera no sobre pase cierto limite de T° como Tolerancia, por tanto que la supericicie del la cubierta superiror sea un rectangulo de base Rect y area = b*h donde b se divide en m pariticiones y h se divide en n paritciones asi guardo mis temperaturas en una Magtrix m*n de cordenadas ( i, j ) , mi Sensor Software debe ser capaz de encontrar la posicion dodnde la temperaturas sube alarmante fuera de mi rango de tolerancia\n Luego ubicar esta posicion lo mas rapido posible para enviar una aletrta al operario Industrial , la cubierta del Hervidor/Caldera se ubica de una forma que las temperaturas siempre estaran en orden ascendentes en vertical como horizontal por toda la supericie rectangular, \n esta seria una buena aproximancion para una parte del codigo que necesitase ubicar la psoicion de una determinada temperatura en tiempo O ( n + m ) ASAP \n
si solo aplanamos la matriz la complejidad sería
log (n+m)
lo cual sería mejor, dado que
log (n+m) < log m + log n
pero habría que considerar la complejidad de aplanar, que no sé cuál es
¿Quieres ver más aportes, preguntas y respuestas de la comunidad?