Struggling to connect my practical experience with a fundamental big-o question. Or, how to fail at interviewing. Sometimes picking the asymptotically inferior algorithm works better than one that can’t be restarted after your server topples over. *sigh*