It is very very hard to have 2 operating systems on a single partition, if that is what you are talking about. On a single hard drive is fine. And no, the memory isn't cut in half, because you are only running one at a time.
And you don't need to reformat to install linux, most actually come as live CDs