Es una gran notación O, es fácil.
En primer lugar, O de n ^ 2, n lg n, n, lg n o C para constante son respuestas a todas las preguntas que verá. No creo que los algoritmos necesiten ir por encima de bucles anidados dobles.
En segundo lugar, son las matemáticas. Necesita leer la traducción, no las matemáticas en sí. La pregunta que se hace es si tiene un bucle doble anidado (realmente cualquier bucle), ¿qué tan rápido es su algoritmo? Y qué tan rápido es muy, muy general en notación O grande.
- ¿La criptografía es un arte o una ciencia?
- ¿Qué es lo contrario de una máquina de Turing? ¿Existe una máquina teórica que ya esté configurada para calcular algún algoritmo de la manera más directa?
- ¿Qué se usó antes de LaTeX para escribir documentos matemáticos? ¿Cómo se dibujaron las figuras? ¿Cómo se generaron y posicionaron las ecuaciones matemáticas con notación complicada en el documento? ¿Quién hizo la composición en su forma final para imprimir después de que fue aceptada?
- ¿Se puede programar una computadora para probar problemas matemáticos complejos no resueltos?
- ¿Cuáles son algunas aplicaciones del mundo real de punteros en la programación con ejemplos?
Digamos que tienes un juego en 3D, estás en el punto de partida del mapa 1, 1 y quieres ir a x, y, la ciudad de las modelos desnudas calientes … Entonces, ¿qué tiene que dibujar el juego en tu pantalla? Bueno, digamos que cada bloque de tierra tiene 2 edificios para dibujar, pero dibuja todo entre su punto y donde quiere ir. El primer bloque dibujará dos edificios, el segundo bloque dibujará dos, pero el edificio bloquea el primer bloque, por lo que solo 1 se dibuja. El tercer bloque son dos edificios más, pero 1 está completamente bloqueado mientras que el segundo edificio está bloqueado por 1/3, por lo que solo tiene que sacar los 2/3 de ese edificio. Esta es la operación de 2 / k. Pero tiene que dibujar todo esto mientras ni siquiera te estás moviendo, ¿qué sucede cuando avanzas un bloque hacia adelante? Ese es el i = 1 a n, dibuja el 2 / k de nuevo. Entonces, el rendimiento general del algoritmo es O de n lg n.
Trato con grandes datos, por lo que al escribir consultas en la base de datos, necesita códigos eficientes o, de lo contrario, está hablando de tomarse días para obtener un informe para el CEO frente a 2 horas. Así que haría una comprobación rápida del algoritmo de mi equipo antes de permitirles ejecutar cualquier cosa. Sorprendentemente, no mucha gente conoce la gran notación O.