A diferença entre a notação O e a notação n é que a notação O é utilizada para descrever a ordem de grandeza assintótica de duas funções, enquanto a notação n é utilizada para descrever a complexidade de um algoritmo. A notação O é usada para limites superiores assintóticos, ou seja, ela descreve a taxa de crescimento máxima de uma função. Já a notação n é usada para limites inferiores assintóticos, ou seja, ela descreve a taxa de crescimento mínima de uma função.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar