Что означает следующая фраза: «алгоритм X асимптотически более эффективен, чем Y»?

• X будет лучшим выбором для всех входов, за исключением, возможно, небольших входов
• X будет лучшим выбором для всех входов
• X будет лучшим выбором для всех входов, кроме больших входов
• Y будет лучшим выбором для небольших входов