Major security threat: LinkedIn, Facebook, GitHub and secondary email addresses
blog.andreineculau.com
blog.andreineculau.com
Having multiple email addresses associated with your account wouldn't significantly increase the attack surface (apart from increasing attack surface for phishing and the like).
Even if I kept two email addresses, resetting a password should have more steps than just "click this link once" in any of those inboxes.
To the OP: You probably mean exponentially here? O(log n) would be much better than O(n)