Медиана медиан: что произойдет, если число элементов не кратно пяти?
В настоящее время я изучаю медиану медиан.
после изучения вики у меня возник вопрос: а что если размер ввода не делится на 5? Как найти медиану с помощью алгоритма медианы медиан?
1 ответ
Вы можете продолжить работу с алгоритмом медианы медиан, даже если длина входных данных не кратна пяти, несколькими способами. Один из вариантов заключается в том, чтобы последний блок просто содержал оставшиеся элементы и принимал его медиану и действовал, как и раньше. Другой вариант - полностью игнорировать элементы, разбивая элементы на блоки по пять и получая их медиану, поскольку обнаруженный стержень, игнорирующий менее пяти элементов, не будет заметно ухудшать качество найденного таким образом стержня (то есть получить примерно 70 / 30, разделив игнорируя до четырех отсутствующих элементов, и добавление их в не будет слишком сильно портить дробь).
Надеюсь это поможет!