C'est déjà présent dans Ubuntu et Linux Mint.
Mais, je prends note quand même.

sudo apt install command-not-found
sudo update-command-not-found

— Permalink