Depende muito do seu critério de pesquisa.
Se você procurar nomes de arquivos ou padrões de nome de arquivo, a localização será muito mais rápida, mas não adequada para arquivos gerados recentemente, pois o índice usado é normalmente atualizado apenas uma vez por dia. Mas se você pode usá-lo, é super rápido.
Mas com o find você pode procurar o tamanho, a idade do arquivo e outras coisas que não são pesquisáveis por localização.
Se você souber onde pesquisar, poderá usar o caminho para delimitar o escopo da pesquisa:
find /some/path -size -10M -size +2M -mtime -365 ...
pesquisaria apenas arquivos de 2 a 10 M, com no máximo 1 ano em / some / path.
Os programas disponíveis no caminho podem ser pesquisados através dos quais, ajuda, lib e arquivos de configuração com whereis. Exemplos:
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