Will someone receive a profile view notification if I viewed their profile and later changed my privacy settings?

They’ll be able to tell yes, but receiving a notification (either in their notifications page or by email) depends on their settings.