Something like O(M) for memory and something like O(N*M) for time. Actually, it's size of the output :)