How are my computer and cell phone connected?

I did a google search on my cell phone earlier this evening. Just now I went to search the same thing on my computer browser and it popped up as being something I’ve searched for before. I have definitely never searched it before tonight, so does that mean that google somehow knows that this phone and computer belong to the same person and synched them? How?