The fast scan only searches the FAT file system of the storage medium. The fast scan finds deleted files and older file versions.
The deep scan searches the whole storage medium. With the deep scan you can find individual faulty meta-file entries, corrupted files, unreadable sectors as well as files that have been deleted and which are not visible in the FAT file system.
The deep scan takes much longer than the fast scan.