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

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

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

Start: Sep.04.2020 at 08:00:00 AM
Finish: Sep.18.2021 at 08:00:00 AM
The contest is finished!
• Contest scoreboard

Contest problems

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

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

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

Даны 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