Tail estimates for the space complexity of randomized incremental algorithms