igazad van. :)
megnéztem egy 300 megás, ntfs-re formázott truecrypt driveon 1 bitnyi változást egy B betűt írtam át C betűvé. 11KB-nyi adat változott meg a fájlban, különböző helyeken. Ha rsync jellegű az algoritmus, akkor tényleg gyorsan felmehet a változás. :)
Másrészről keresgettem akkor már:
http://ask.metafilter.com/135412/How-did-Dropbox-make-600MB-worth-of-fi…
azt írják, hogy bizonyos dolgok pillanatok alatt felszinkronizálódnak. (Megj.: nem sikerült reprodukálnom)