O (n): comprar artículos de una lista de la compra siguiendo la lista un artículo a la vez, donde “n” es la longitud de la lista
O (n): comprar artículos de una lista de compras caminando por cada pasillo (ahora “n” es la longitud de la tienda), si suponemos que el tiempo de verificación de la lista es trivial en comparación con el tiempo de caminata
O (n): sumando dos números en representación decimal, donde n es el número de dígitos en el número.
- Cómo evitar que el algoritmo de google para 'quiso decir' afecte mi sitio
- ¿Cuál es la forma más rápida de invertir una cadena con más de 10000 caracteres?
- Cómo resolver la Tierra y los meteoritos en el Algoritmo Calificador 2 de Hackerearth
- Cómo generar una clave privada en el algoritmo RSA
- ¿Aproximadamente cuánto más rápido es el GCD binario que el algoritmo euclidiano para la aritmética de precisión fija en las computadoras actuales?
O (n ^ 2): tratando de encontrar dos piezas de rompecabezas que encajen entre sí probando todos los pares de piezas exhaustivamente
O (n ^ 2): estrechar la mano de todos en la sala; pero esto está paralelo, por lo que cada persona solo trabaja O (n).
O (n ^ 2): multiplicando dos números usando el algoritmo de multiplicación de la escuela primaria, donde n es el número de dígitos.
O (log n): trabajo realizado por cada participante en un árbol telefónico que llega a N personas. Sin embargo, el trabajo total es obviamente O (n).
O (log n): encontrar dónde lo dejaste en un libro del que se cayó tu marcador, reduciendo sucesivamente el rango