Depende mucho de cuál sea su criterio de búsqueda.
Si busca nombres de archivo o patrones de nombre de archivo, localizar es mucho más rápido, pero no es adecuado para archivos recién generados, ya que el índice utilizado normalmente se actualiza solo una vez al día. Pero si puedes usarlo, es súper rápido.
Pero con find puede buscar el tamaño del archivo, la antigüedad del archivo y otras cosas, que no se pueden buscar por localizar.
Si sabe dónde buscar, puede usar la ruta para delimitar el alcance de búsqueda:
find /some/path -size -10M -size +2M -mtime -365 ...
solo buscaría archivos de 2 a 10 M, máximo 1 año de antigüedad en / some / path.
Se pueden buscar programas, disponibles en la ruta, mediante los cuales, ayuda, lib y archivos de configuración con whereis. Ejemplos:
which java
/usr/bin/java
whereis firefox
firefox: /usr/bin/firefox /etc/firefox /usr/lib/firefox /usr/share/firefox /usr/share/man/man1/firefox.1.gz