Yes, if you interact with someone's account on Instagram, such as liking their posts or sending them a direct message, they will receive a notification. The act of searching for someone alone does not notify them.