Time Machine Backup: New Partitioning and a Restore
Time Machine is a file-level backup so the size of your partition will not be taken in to account.

In fact a block-level backup also would not be an issue, only taking a disk image would be problematic as a disk image includes the file system whereas backups do not.