Um algoritmo com complexidade O(1) é considerado mais eficiente do que um algoritmo com complexidade O(n).

A notação Big O descreve o melhor caso de tempo de execução de um algoritmo.

A notação Big O pode ser usada para descrever a complexidade de tempo de um algoritmo e não a de espaço.

O(n!) indica que a complexidade do tempo do algoritmo diminui com o aumento do tamanho da sua entrada.

Correto. Um algoritmo com complexidade O(1) é considerado mais eficiente que um algoritmo com complexidade O(n). O(1) significa que o tempo de execução é constante, independente do tamanho da entrada.