Cheat sheet de Big-O
Complejidad temporal y espacial de cada estructura de datos y algoritmo de BytePatterns, de las tablas hash a Dijkstra, cada fila con su lección animada.
78 filas · 94 lecciones enlazadas · actualizado el
Órdenes de crecimiento
- O(1)constante · Constante o logarítmica
- O(log n)logarítmica · Constante o logarítmica
- O(n)lineal · Lineal o n log n
- O(n log n)linearítmica · Lineal o n log n
- O(n²)cuadrática · Polinomial
- O(2ⁿ)exponencial · Exponencial o factorial
- O(n!)factorial · Exponencial o factorial