Índice:
Definição - O que significa Big O Notation?
A notação Big O é uma ferramenta específica para avaliar a eficiência do algoritmo. A notação Big O é frequentemente usada para mostrar como os programas precisam de recursos em relação ao tamanho da entrada.
A notação Big O também é conhecida como notação Bachmann – Landau após seus descobridores ou notação assintótica.
Techopedia explica Big O Notation
Essencialmente, o uso da notação O grande ajuda a calcular as necessidades conforme o programa é escalado. O tamanho da entrada de um programa é fornecido ao computador e, em seguida, são determinados os requisitos de tempo e espaço de execução. Os engenheiros podem obter um gráfico visual que mostra as necessidades em relação aos diferentes tamanhos de entrada.
A notação Big O também é usada em outros tipos de medidas em outros campos. É um exemplo de uma equação fundamental com muitos parâmetros e variáveis. Uma notação completa da grande equação de notação O pode ser encontrada online.
