Обычно ОС стирает только информационные биты о файле (то есть имена файлов, атрибуты, время модификации и т. Д., А также информацию , где фактические данные файла были), но не файл content (который в конечном итоге перезаписывается только тогда, когда вам нужно больше места для других файлов). Таким образом, в отличие от того, что вы говорите, количество файлов в этом контексте имеет значение намного больше , чем их общий размер.
Сказав это, это все еще вопрос, зависящий от файловой системы. Некоторые FS могут выполнять удаление файлов значительно быстрее, чем другие, особенно при очистке целых каталогов и поддеревьев.