Texturelimits are determined by memory footprint in all games I know of. So yes four 256*256 = one 512*512 given the same bitdepth (actually not quite as some extra information besides the pixels are stored, but generally).