In California, if the rent increase is less than ten percent, you need only give them thirty days.

If it is more than ten percent, then it is sixty days.

http://www.dca.ca.gov/publications/legal_guides/lt-2.shtml#endnote2