Я студент, изучающий информатику, и на уроке анализа и проектирования II я получил следующую задачу: Медиана неупорядоченного набора — это такой элемент, что количество элементов, меньшее медианы, находится в пределах одного из большего...

Ниже приведен мой код для попытки понять алгоритм медианы медиан (с использованием блоков размером 5). Я понимаю, как получить медиану ввода, но я не уверен, как закодировать блок, чтобы продолжать повторять ввод, пока у меня не будет медианы....

Что я уже понял Я понимаю, что медианный алгоритм медиан (я буду обозначать как MoM) является алгоритмом с высоким постоянным коэффициентом O (N). Он находит медианы k-групп (обычно 5) и использует их в качестве наборов следующей итерации для...