Definição - o que significa a notação Big O?
A notação Big O é uma ferramenta particular para avaliar a eficiência do algoritmo. A notação Big O é freqüentemente usada para mostrar como os programas precisam de recursos relativos ao seu tamanho de entrada.
A notação Big O também é conhecida como notação Bachmann-Landau, em homenagem a seus descobridores, ou notação assintótica.
Definirtec explica a notação Big O
Essencialmente, o uso da notação O grande ajuda a calcular as necessidades à medida que o programa é escalonado. O tamanho da entrada de um programa é fornecido ao computador e, em seguida, o tempo de execução e os requisitos de espaço são determinados. Os engenheiros podem obter um gráfico visual que mostra as necessidades relativas a diferentes tamanhos de entrada.
A notação Big O também é usada em outros tipos de medições em outros campos. É um exemplo de 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.