The normal way to install software on debian or debian based system is to become root, done by the command sudo -s.
Example kazehakase (a browser)
The normal useraccount get's the
The program 'kazehakase' is currently not installed. To run 'kazehakase' please ask your administrator to install the package 'kazehakase'.
That's a normal output, because linux is a multiuser os.
But if you become root via sudo -s, the output of the software is
The program 'kazehakase' is currently not installed. You can install it by typing:
apt-get install kazehakase
So, the command works as normal for a debian system (which normally has a root/system operator to install programs). The user gets the information, which packages are needed for the wished command, while the operator (root) gets the information, which packages he/she has to install.
Within ubuntu, you have a patched version of the package command-not-found. Because of the ubuntu philosophy you get an output as user to to run a sudo apt-get command. That behaviour is not possible with the debian packages of command-not-found. It's not the debian philosophy.
But to give a hint for installation is not the only function of the command-not-found package. Try the command kde ans look at his output.
No command 'kde' found, did you mean:
Command 'lde' from package 'lde' (main)
Command 'kded' from package 'kdelibs4c2a' (main)
Command 'kdm' from package 'kdm' (main)
Command 'kdf' from package 'kdf' (main)
Command 'ode' from package 'plotutils' (main)
Command 'tde' from package 'devtodo' (main)
kde: command not found
It's also a kind of reminder. That's it.
internaut wordsmith nerd veggi buddhist _/|\_ ॐ मणिपद्मे हूँ
http://paper.li/c4phc4ph@identi.ca, c4ph@twitter.com, c4ph@telemorphix.org