How does instance discovery work in the Fediverse?

I’m very new to the fediverse, but I love the concept. I was really excited about the idea of setting up my own instance (because apparently I can’t just wade into the shallow end first). As I started reading guides and thinking through how it would all work, a question popped into my mind: How does an instance A discover...