Eu só engataria novo relacionamento em seguida se EU estivesse interessada no cara. Agora, se EU não estiver interessada nele, e o cara der em cima, vai se estrepar.
O ideal é que se espere pelo menos uns 3 meses .. quando se há rompimento de laços afetivos é normal que você passe por um período de luto pela a perda do antigo relacionamento, mesmo que a decisão seja sua.
Mas pode dar certo sim se começar a namorar antes desse período. Mas considere tirar um tempo pra si mesmo, e analisa o que aprendeu e quais erros deve evitar no futuro..
Isso ajuda para que não misture problemas de uma pessoa com outra que não tem nada a ver com a situação.
Tempo e sentimentos são incompatíveis. Essa resposta vai ser distinto, dependendo da situação. Havia sentimento? Se sim, possívelmente o tempo que for necessário pra superar/esquecer esse sentimento. Mas se não havia, e aparecer alguém que você se identifique, esperar pra que?
Não há um número mágico.
Depende do seu apego, de quem terminou, de como foi, de como você ficou.
Em condições normais, acredito que alguns meses (4, 5 meses, por ai)...