Dado um fluxo de n números inteiros entre 1 e n encontrar um número que se repete em tempo linear usando menos de O(n) espaço e atravessando o fluxo sequencialmente O(1) vezes?
O O(Log n) está perto de O(n) ou O(1)?