ЕИ
=( спасибо
Size: a a a
2021 July 01
MK
Молодец кана
KV
А спасибо всё равно мне!
MK
))
ЕИ
Всем спасибо 😁
[
теперь не только тебе
KV
1. Все n элементов входного массива разбиваются на группы по пять элементов, в последней группе будет nmod5 элементов. Эта группа может оказаться пустой при n кратным 5.
2. Сначала сортируется каждая группа, затем из каждой группы выбирается медиана.
Не надо, говорите, сортировать?
2. Сначала сортируется каждая группа, затем из каждой группы выбирается медиана.
Не надо, говорите, сортировать?
AF
по пять штучек хорошо сортировать
ЕИ
Ну во всяком случае сложность алгоритма O(n), у того же квика O(n log n).
JJ
Алгоритм Брезенхема не катит?
KV
Крутые фокусы, чё
AF
очевидно, что если сортировать всегда строго пять элементов, не больше, то время выполнения зависит от количества групп по пять линейно. То есть O(n)
AF
Вот покажите мне такую сортировку, чтобы за O(n) работала