if we say that needn,t have done something we mean that the action is done, but it was unnecessary and even a waste of time, ou seja, se dissermos ...

Sim, quando dizemos que alguém "needn't have done something", estamos dizendo que a ação foi realizada, mas era desnecessária e até mesmo uma perda de tempo. É uma forma de expressar que a pessoa poderia ter evitado fazer aquilo, pois não era obrigatório ou necessário.