Sobre complexidade de algoritmos é INCORRETO afirmar:

Se as funções f e g dominam assintoticamente uma a outra, não podemos discorrer sobre a equivalência dos algoritmos associados.

Se f é uma função de complexidade para um algoritmo F, então O(f ) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F.

Podemos avaliar programas comparando as funções de complexidade, negligenciando as constantes de proporcionalidade.

Algoritmos de complexidade O(1) são ditos de complexidade constante.

A complexidade O(log n) é típica em algoritmos que transformam um problema em outros menores.