Update README.md

Add the space and time linearities in the worst and average scenarios