El objetivo de esta notación es dar el factor dominante (o limitante) de una función. Algunos leen el O como “orden de”: da el orden de una función. El objetivo de hacer esto es descartar los elementos de una función que no son relevantes para la comparación directa de factores limitantes, por lo que si tenía un ^ n + n ^ 2, el n ^ 2 se descarta, al igual que cualquier factor constante de cualquiera de los elementos de la suma.
Si ‘c’ siempre estuviera allí, entonces no tiene sentido incluirlo.
El punto de la notación O grande es describir cómo crece el tiempo de finalización de un algoritmo a medida que crece el tamaño de su conjunto de entrada. ¿No crece? ¿Crece linealmente? ¿Crece como una potencia del tamaño de entrada? ¿Crece exponencialmente? ¿Crece logarítmicamente, etc.? Eso se considera una buena medida de la complejidad algorítmica. Cualquier factor constante es irrelevante para eso, incluso si sabemos lo que es, por lo tanto, tampoco vemos O (2x ^ 2).
- Entonces, ¿es una estructura de datos un algoritmo que describe cómo organizar las cosas?
- ¿Qué algoritmos utiliza el cónsul?
- ¿Cuál es la diferencia entre el recorrido del gráfico dirigido y el no dirigido (específicamente en C)?
- ¿Qué tan difícil es el algoritmo de verificación de traducción de Duolingo? ¿Existen otras herramientas de código abierto similares por ahí?
- ¿Es seguro decir que las recomendaciones sociales siempre superarán a los algoritmos controlados por computadora?