Uma das maiores bobagens que criaram e as pessoas reproduzem sem pensar direito.
Você não perdeu tempo nenhum. Por mais que você tenha sofrido, a pessoa não "valeu a pena", etc etc, você vai ver num futuro que sim, foi bom. A vida é um conjunto de experiências e você teve uma, simples assim. Só vai perder tempo se, num futuro, não se ligar no que errou, o que poderia ter sido melhor, coisas desse tipo.
Não lembro quanto tempo você ficou com a pessoa que terminou, mas não venha dizer que "não deu certo". Deu certo sim, porém deu certo enquanto durou, é só isso. Vocês provavelmente tiveram momentos felizes, momentos tristes que se uniram pra passar, dificuldades, conquistas, alegrias, tristezas, preocupações, enfim, tudo o que um relacionamento é. E cara, temos que parar de pensar nesse papo de "felizes para sempre". Essa romantização dos relacionamentos fode tudo de uma forma absurda, porque aí a pessoa entra em um, vê que não é aquilo que se espera e começa a desdenhar, começa a deixar de lado (ainda mais que vivemos numa época em que tudo é substituível, basta ver que muita gente vai aconselhar uma coisa após um término: Tinder) e aí a coisa vai degringolando.
Meu conselho é: não pense que perdeu tempo ou que não valeu a pena, simplesmente deixe lá. Num futuro (pode ser até que seja um futuro mais distante, mas ainda sim vai funcionar) você vai ver que teve momentos bons, momentos ruins, aprendizados e vai conseguir "fazer as pazes" com isso. Falo com propriedade, porque quando terminei meu primeiro relacionamento, saí com um ódio da pessoa, fiquei pensando a mesma coisa, etc. Hoje eu consigo ver o lado bom: tivemos nossos momentos felizes, ela foi especial pra mim naquele momento da minha vida, eu fui especial pra ela, tivemos nossos momentos de união, superação de obstáculos e no final, tirei aprendizado do que eu fiz de errado (aliás, mesmo que você seja a pessoa a terminar, é bom fazer isso pra ver onde pode melhorar como pessoa, como companheiro) e hoje eu tenho um relacionamento muito melhor por conta desses aprendizados e não tenho vergonha nenhuma de admitir que mudei.
No mais, dê tempo ao tempo. É clichê, mas funciona. rs