IOM 2017, Блиц — Задача 2

OLYMPIAD OF METROPOLISES. Moscow, September 4 · 4 септември 2017 г.

Условие

Which sort algorithm has a worst-case time behavior for exchanges O(N)?

1. Bubble sort
2. Merge sort
3. Selection sort
4. Quick sort
5. There is no such sort algorithm

Отговори

Решение

Оригинал в Архива: blitz.pdf · официални решения: answers-blitz.pdf