Tabla de contenido:
Definición: ¿Qué significa la notación Big O?
La notación Big O es una herramienta particular para evaluar la eficiencia del algoritmo. La notación Big O a menudo se usa para mostrar cómo los programas necesitan recursos en relación con su tamaño de entrada.
La notación Big O también se conoce como notación de Bachmann-Landau después de sus descubridores, o notación asintótica.
Techopedia explica la notación Big O
Esencialmente, el uso de la notación O grande ayuda a calcular las necesidades a medida que un programa escala. El tamaño de la entrada de un programa se da a la computadora, y luego se determinan los requisitos de tiempo de ejecución y espacio. Los ingenieros pueden obtener un gráfico visual que muestra las necesidades relativas a los diferentes tamaños de entrada.
La notación O grande también se usa en otros tipos de mediciones en otros campos. Es un ejemplo de una ecuación fundamental con muchos parámetros y variables. Una notación completa de la gran ecuación de notación O se puede encontrar en línea.
