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

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

Для просмотра статистики ответов нужно войти.