Алгоритмы и структуры данных-1. ПЗ-Тест №3. В1

Когда был опубликован алгоритм сортировки Шелла?

• 1950

• 1959

• 1970

• Эммм....

Из всех представленных, самый медленный алгоритм будет иметь асимптотическую верхнюю границу

• Да!

• Нет, конечно!

Алгоритм А асимптотически более эффективен по времени, чем алгоритм В. Что из этого следует?

• Алгоритм A работает быстрее алгоритма B на всех входных данных
• Алгоритм A использует меньше памяти, чем алгоритм B
• Алгоритм A может обрабатывать больше данных, чем алгоритм B
• Алгоритм A работает быстрее алгоритма B на больших входных данных

• Да!

• Нет, конечно!

Обработка одномерного массива размера n включает в себя вывод на экран с последующей сортировкой.

Что можно утверждать про верхнюю границу временной сложности такой обработки?

• Определяется используемым алгоритмом сортировки