Рубрики

Алгоритмы | Анализ алгоритмов | Вопрос 11

Что это значит, когда мы говорим, что алгоритм X асимптотически более эффективен, чем Y?
(A) X будет лучшим выбором для всех входов
(B) X будет лучшим выбором для всех входов, кроме небольших входов
(C) X будет лучшим выбором для всех входов, кроме больших входов
(D) Y будет лучшим выбором для небольших входов

Ответ: (Б)
Пояснение: В асимптотическом анализе мы рассматриваем рост алгоритма с точки зрения размера ввода. Говорят, что алгоритм X асимптотически лучше, чем Y, если X занимает меньше времени, чем y, для всех входных размеров n, больших, чем значение n0, где n0> 0.

Рекомендуемые посты:

Алгоритмы | Анализ алгоритмов | Вопрос 11

0.00 (0%) 0 votes