EXPLANATION Another way of writing and saying would have is to contract it to would’ve. When spoken, would’ve sounds a little like would of so it is not uncommon for people fall into the trap of using would of (which is, of course, incorrect).
The same mis-hearing can happen with could've, should've and must've. Obviously, could of, should of and must of are incorrect.
The same logic applies when 'not' is inserted into a sentence. A sentence such as It would not have been the same without you can be contracted to It wouldn't've been the same without you - NOT It wouldn't of been the same without you. (Note that contractions such as wouldn't've are fine when we are speaking but when we are writing, it is better to write the words in full.)