Although the accepted answer says in the comments, the correct way to install Memcache is:
sudo apt-get install php5-memcache
NOTE. Memcache & Memcached are two different, albeit related, softwares that are often confused.
EDIT. Since this is now an old post, I thought it was worth mentioning that you should replace php5 with your php version number.
Phill Healey Jun 23 '15 at 18:36 2015-06-23 18:36
source share