estou tendo dificuldade nesse exercício de complexidade de algorítimos, alguém pode dar uma luz?
Provar que, se f(n) = -n então f(n) é O(1).
Uma ideia que tive foi que para qualquer n positivo, f(n) será menor que n. Não sei se está correto
Tudo que f(n) faz é retornar -n. Calcular o negativo de um número é uma operação de complexidade constante, é igual para todos os números. E um algoritmo de complexidade constante (seja grande ou pequena) é O(1).
O(1)