Texture size

I’ve working with textures for a while, but there’s something I don’t understand yet.
What is the correct size for a texture? Does it matter even for tiled ones?