Там не всё однозначно.
Во-первых, зависит от объёма удаляемого. ЕМНИП, максимальный объём корзины - 10% от размера данного раздела. Если удаляемое помещается в этот размер, то удаление происходит в корзину. А из корзины удалённое очень легко восстановить. Вот так, буквально, открываете корзину, кликаете "Восстановить" в меню папки или файла, и оно возвращается обратно. Собственно, корзина для этого и создана. Если же удаляемое превышает объём корзины, то ОС выставляет вопрос: "Удалить безвозвратно?", и при ответе "Да" восстановить уже не получится, если не применять специальные проги типа R-Saver.
Во-вторых, как вы и написали в вопросе, зависит от времени. ОС должна сначала узнать, будет ли превышен объём корзины (чтобы решить. как удалять - возвратно или безвозвратно), а для этого надо измерить объём удаляемого. На экран выводится сообщение "Идёт оценка объёма...", и идёт она достаточно долго - несколько секунд, а иногда и до минуты, если удаляемое - это много мелких файлов. И только потом начинается собственно обработка удаления. Так что если вы спохватились быстро, то действительно могло ничего не успеть удалиться.
