Introducci贸n

1

Arrays y Strings para resolver algoritmos avanzados

2

Arrays y Strings en detalle

Dos Apuntadores

3

Patr贸n de Dos Apuntadores

4

Verifying Alien Dictionary: an谩lisis del problema

5

Soluci贸n de Verifying Alien Dictionary

6

Playground: Verifying Alien Dictionary

7

Programando Verifying Alien Dictionary con JavaScript

8

Merge Two Sorted Lists: an谩lisis del problema

9

Soluci贸n de Merge Two Sorted Lists

10

Playground: Merge Two Sorted Lists

11

Programando Merge Two Sorted Lists con Python

12

Container With Most Water: an谩lisis del problema

13

Soluci贸n de Container With Most Water

14

Playground: Container with Most Water

15

Programando Container With Most Water con Java

16

Reto: Trapping Rain Water

17

Ejercicios recomendados de Dos Apuntadores

18

Ejercicios resueltos de Dos Apuntadores

Ventana Deslizante

19

Patr贸n de Ventana Deslizante

20

Longest Substring Without Repeating Characters: an谩lisis del problema

21

Soluci贸n de Longest Substring Without Repeating Characters

22

Playground: Longest Substring Without Repeating Characters

23

Programando Longest Substring Without Repeating Characters con Python

24

Ejercicios recomendados de Ventana Deslizante

25

Ejercicios resueltos de Ventana Deslizante

B煤squeda Binaria

26

Algoritmo de B煤squeda Binaria

27

Search in Rotated Arrays: an谩lisis del problema

28

Soluci贸n de Search in Rotated Arrays

29

Playground: Search in Rotated Arrays

30

Programando Search in Rotated Arrays

31

Search 2D Array Matrix: an谩lisis del problema

32

Soluci贸n de Search 2D Array Matrix

33

Playground: Search 2D Array Matrix

34

Programando Search 2D Array Matrix

Pr贸ximos pasos

35

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

Aprende Ingl茅s, Programaci贸n, AI, Ciberseguridad y mucho m谩s.

Antes: $249

Currency
$209
Suscr铆bete

Termina en:

2 D铆as
22 Hrs
53 Min
49 Seg

Soluci贸n de Search 2D Array Matrix

32/35
Recursos

Aportes 3

Preguntas 0

Ordenar por:

驴Quieres ver m谩s aportes, preguntas y respuestas de la comunidad?

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

  • 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 bello O(log m*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