Just How Much Time Does Tiling Take