C'est selon comment t'as installé NMap aussi j'pense

Si t'installes un RPM (donc pas forcément la dernière version) ça passe nickel t'as pas à t'en faire
Sinon si t'installes "à la main" avec le tarball, la manip classique c'est
./configure
su
make && make install
Et normalement avec ça n'importe qui doit pouvoir lancer nmap, si t'as juste le user qui peut lancer nmap (déjà il peut le lancer mais il aura forcément des droits restreints avec, sinon y'a gros gros problème lol

) c'est peut etre que t'as oublié le make install (ou à la main si la cible 'install' n'existe pas dans le Makefile, faire des liens vers /usr/local/bin)
Sinon que te dit le programme quand tu veux le lancer en tant que root ?