High Intensity Interval Training
The Tabata interval training is simple and short, but produces remarkable results. It has been shown to improve both anaerobic and aerobic fitness in trained athletes. It is one of the most efficient work outs in terms of improvement for time committed. It's also a lot of fun ;}
The Tabata workout is 8x (20 seconds maximum effort with 10 seconds recovery) for a four minute workout. Before starting the Tabata it is important to warm up thoroughly as this work outs a lot of stress on the body.
The ‘maximum effort’ nature of the Tabata intervals creates significant risk for injury. I would strongly suggest that you start doing the Tabata structure, but instead of doing the 20 seconds ‘all out’, do them as comfortably hard. Over the course of a few weeks, build up to doing them as fast as you can.