Little-O Implies Big-O