It depends on the stocking to a certain extent. A typical well stocked tank needs about 20% once a week. An understocked tank could go 2-4 weeks depending on the stocking levels and how quickly nitrate builds up. An overstocked tank will require more frequent and/or larger changes to keep up, as often as daily in extreme cases. If daily changes can't keep nitrates at acceptable levels, the tank is beyond overstocked.