Logos can be a variety of sizes depending on how they are being used. The reason we use Adobe Illustrator to create logos is because it creates logos in vector format. Vector graphics can be stretched to any size without losing quality. So it doesn't really matter what size you make your Illustrator file.