Where did CUDA get installed on Ubuntu 14.04 on my computer?

Usually, it is /usr/local/cuda. If this is not the case, you can try to locate cuda. If you want to find directories only, run

locate cuda | grep /cuda$

or

find / -type d -name cuda 2>/dev/null

For me, it turned out to be in /opt/cuda-7.5