7
ответов
Эффективная "куча" на чисто функциональных языках
Как упражнение в Haskell, я пытаюсь реализовать пирамидальную сортировку. "Куча" обычно реализуется как массив на императивных языках, но это было бы чрезвычайно неэффективно на чисто функциональных языках...
вопрос задан: 31 January 2010 07:19
4
ответа
Превосходство Quicksort над Пирамидальной сортировкой
Пирамидальная сортировка имеет худшую сложность случая O (nlogn), в то время как Quicksort имеет O (n^2). Но эмпирические доказательства говорят, что quicksort выше. Почему это?
вопрос задан: 30 August 2017 16:28
3
ответа
Оператор Python: AND в инструкции IF [duplicate]
Это куча сортировки. def Parent (i): return i / 2 def Left (i): return 2 * i def Right (i): return 2 * i + 1 def MAX_HEAPIFY (A, i): # A.heapSize == A [0] l = Влево (i) r = Правое (i) ...
вопрос задан: 20 December 2012 04:47
3
ответа
Quicksort по сравнению с пирамидальной сортировкой
И quicksort и пирамидальная сортировка делают оперативную сортировку. Который лучше? Каковы приложения и случаи, в которых любой предпочтен?
вопрос задан: 24 March 2010 18:47
2
ответа
Запутался в параметрах для указателя на функцию bool
Я пытаюсь вызвать мою функцию heapify, которая должна создать двоичное дерево и отсортировать кучу таким образом, чтобы все зависело от параметра моей логической функции. Моя проблема: я не уверен, как пройти ...
вопрос задан: 10 March 2019 18:20
0
ответов
Нижняя граница для heapsort?
Хорошо известно, что наихудшее время выполнения для heapsort - Ω (n lg n), но у меня проблемы понять, почему это так. В частности, первый шаг heapsort (создание max-heap) требует времени Θ ...
вопрос задан: 7 August 2015 14:18
0
ответов
Сортировка одной кучи?
Некоторое время назад нам было поручено написать программу для переменного тока, которая сортирует массив из n чисел, используя d-арную максимальную кучу (куча, в которой каждый узел имеет до d детей). Программе нужно было спросить пользователя ...
вопрос задан: 6 March 2013 16:53
0
ответов
Изменение кучи за время O (lgn)
Я уже пару дней пытаюсь понять это. У меня есть школьная задача, в которой говорится следующее: пусть A будет минимальной кучей. Операция HEAP-MODIFY (A, i, k) изменяет ключ в ...
вопрос задан: 15 December 2012 16:34
0
ответов
Зачем использовать плоский список в пирамидальной сортировке?
При пирамидальной сортировке данные хранятся в так называемой «куче». Почти все реализации, которые я видел, используют плоский список для структуры данных. Может кто-нибудь объяснить мне, почему это так? Почему бы не использовать...
вопрос задан: 27 September 2012 16:38
0
ответов
Интуитивное понимание heapsort?
В школе мы сейчас учимся алгоритмы сортировки на Java, и я получил в качестве домашнего задания Сортировку кучи. Я прочитал, я попытался узнать как можно больше, но, похоже, я просто не могу понять ...
вопрос задан: 15 September 2012 23:26
0
ответов
Сортировка кучи с использованием связанных списков
Мне было интересно, использовал ли кто-нибудь когда-нибудь связанные списки для сортировки кучи и могли ли они предоставить код. Я смог сделать кучу с помощью массивов, но пытаюсь сделать это в связанных списках ...
вопрос задан: 4 June 2012 17:32
0
ответов
Прерываемый алгоритм сортировки на месте
Мне нужно написать программу сортировки на C, и было бы неплохо, если бы файл можно было отсортировать на месте для сохранения дисковое пространство. Данные ценны, поэтому мне нужно убедиться, что в случае прерывания процесса (ctrl -...
вопрос задан: 17 May 2012 18:19
0
ответов
Почему бы не использовать сортировку кучи всегда [дубликат]
Алгоритм сортировки Heap Sort, кажется, имеет наихудшую сложность O(nlogn), и использует O(1) пространства для операции сортировки. Это кажется лучше, чем большинство алгоритмов сортировки. Тогда почему бы не ...
вопрос задан: 29 November 2011 13:11
0
ответов
Как реализовать сортировку по минимальному размеру кучи, чтобы найти k-й наименьший элемент?
Я реализовал задачи сортировки по выбору для класса, и одно из заданий - найти k-й наименьший элемент в массиве с использованием минимальной кучи. Я знаю, что процедура такова: заполнить массив
...
вопрос задан: 10 April 2011 01:28
0
ответов
Найдите все ключи меньшими, чем x в минимальной "куче" массива
Может кто-то описывать алгоритм, который находит все ключи меньшими, чем x в реализации массива минимальной "кучи". Я хочу, чтобы время выполнения было, по крайней мере, O (k), где k является количеством ключей, о которых сообщают. Я'...
вопрос задан: 20 October 2010 17:49