Сборники

Участники

О системе

Турниры > Алгоритмы и структуры данных — 2020. Набор задач 1 > задача:

H. Сортировка асимптотик

Алгоритмы и структуры данных — 2020. Набор задач 1

Старт: 04.сен.2020 в 08:00:00
Финиш: 18.сен.2021 в 08:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• Подсказки к задачам
• A. Шаг сортировки выбором
• B. Шаг сортировки вставками
• C. Шаги сортировки слиянием
• D. Сто тысяч
• E. Сортировка структур
• F. Сорок миллионов
• G. Порядковая статистика
• H. Сортировка асимптотик

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Сортировка асимптотик

Даны 15 алгоритмов, зависимости времени работы которых от размера входных данных N описываются следующими функциями:

$\text{[math]}$
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$
$\text{[math]}$

Упорядочьте эти алгоритмы от наиболее эффективных к наименее эффективным.

Входные данные

Входные данные отсутствуют.

Выходные данные

Выведите перестановку целых чисел от 1 до 15 — номера алгоритмов в порядке уменьшения эффективности.

Для отправки решений необходимо выполнить вход.

www.contester.ru