find ничего не кэширует, особенно на диске. Причина, по которой второй запуск намного быстрее, заключается в том, что Linux кэширует доступные данные (в данном случае списки каталогов) в памяти (см. [F2]).