(ПРИМЕЧАНИЕ: в моем примере я делю массив на подмассивы, содержащие 5 элементов) Я понимаю, что алгоритмы медианы медиан разбивают n-входной массив на группы floor(n/5) с дополнительной группой, содержащей элементы (n)mod5, а затем находят...

Я хочу найти приблизительную медиану в несортированном списке, я знаю два алгоритма алгоритм 1 - быстрый выбор алгоритм 2- Медиана медиан Я не могу использовать quickselect в своем проекте, потому что в худшем случае он занимает O (n ^ 2). Я...

Помимо алгоритма медианы медиан, есть ли другой способ сделать k-выбор в наихудшем случае O (n)? Имеет ли смысл внедрение медианы медиан; Я имею в виду, достаточно ли преимущества в производительности для практических целей?

Дан массив из N 8-битных чисел (значение 0-255)? Как найти медиану? Я пробовал алгоритмы сортировки по основанию и медианы медиан. Есть ли лучший способ, учитывая, что значения чисел находятся в диапазоне от 0 до 255?

Я пытаюсь лучше понять сокращение, и в настоящее время я изучаю два алгоритма: «Медиана медиан» и Quicksort. Я понимаю, что оба алгоритма используют одинаковую (фактически идентичную) подпрограмму разделения, чтобы помочь решить свои проблемы, что...