On segregators, separators and time versus space