If you refer to embedded libs, are you referring to Newlib?
There is a nice white paper on specific implementations of Newlib. In the introduction of that paper the size difference between "Hello World" with stdlib and newlib is listed.
As an example, floating point needs lots of memory. If printf () can be used without floating point such as iprintf (), you will save many KB in your file.
More examples are listed in the white paper.