median-of-medians

1зной

2ответ

Медиана медианов, использующих блоки 3 - почему это не линейно?

Я понимаю, почему, в худшем случае, где Т время работы алгоритма, что использование алгоритма выбора алгоритма с блоками размера три дает рекуррентное соотношение Т (п) = Т (2n/3) + Т (п/3) + о (п) Th

time-complexity median-of-medians 2016-06-06

---

0зной

3ответ

Метод не выходит после оператора возврата

Работа над методом, который выбирает опорный элемент для нахождения k-го наименьшего элемента в массиве с использованием медианы алгоритма медианов; Однако это не похоже, чтобы выйти pickCleverPivot п

java arrays return median-of-medians 2016-09-30

---

0зной

1ответ

Ошибка алгоритма Median of Medians

Я реализую алгоритм select-kth, используя метод медианной медианной точки. В частности, я следую за pseudocode listed here.. Однако мой код сбой (ошибка обсуждается ниже), я вижу, почему он сбой, но я

java algorithm median-of-medians 2015-05-25

---

-1зной

1ответ

медиана медиан понимания кода

я нашел реализацию алгоритма в C++ здесь https://gist.github.com/andlima/1774060 , но я не понимаю цель несколько строк и как они работают, Должен ли я добавить, если заявление о том, если n меньше оп

c++ median-of-medians 2017-01-14

---

3зной

2ответ

Ошибка переполнения стека с помощью Quicksort и медианы реализации

Прежде всего, я просто хочу сказать, что это вопрос домашней работы, на который я совершил множество попыток. меня попросили изменить в Java быстрой сортировки, чтобы установить стержень как псевдо ме

java sorting quicksort median-of-medians 2015-09-06

---

2зной

1ответ

Найти медиану N-битовых чисел

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

algorithm sorting median radix-sort median-of-medians 2015-09-08

---

1зной

2ответ

Временная сложность быстрого выбора

Я читал, что временная сложность быстрого выбора является: T(n) = T(n/5) + T(7n/10) + O(n) Я прочитал выше вещь, как «время, необходимое для быстрого выбора из п элементов = (время, необходимое для

algorithm time time-complexity quicksort median-of-medians 2017-01-19

---

7зной

2ответ

Непонимание медианы алгоритма медианов для нахождения k-го элемента

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

java arrays algorithm median-of-medians 2015-04-16

---

16зной

2ответ

Почему алгоритм медианы медианов описывается как использование вспомогательного пространства O (1)?

Wikipedia lists the median-of-medians algorithm as requiring O(1) auxiliary space. Однако в середине алгоритма, мы делаем рекурсивный вызов подмассива размера n/5 найти медиану медианы. Когда этот рек

algorithm recursion space-complexity median-of-medians 2016-01-02

---