How to install and use jedi-vim python IDE for vim on ubuntu
Did you setup vim-addon-manager?
vim-addons status
vim-addons install python-jedi
vim-addons status
Try with installing following packages in packages.ubuntu.com :
sudo apt-get install vim-python-jedi
and then with your normal (non root) user:
vim-addons install python-jedi