0
ответов
Сортировка слиянием. Является ли сортировка снизу вверх быстрее, чем сортировка сверху вниз?
Я читал «Алгоритмы, 4-е изд.» Седжвика и Уэйна и параллельно реализовывал алгоритмы, обсуждаемые в JavaScript. Недавно я использовал примеры сортировки слиянием, представленные в...
вопрос задан: 20 February 2014 19:35
0
ответов
Как мне написать сортировку слиянием?
Я пытаюсь реализовать сортировку слиянием и получаю ошибку стека слишком глубоко (SystemStackError), когда я запускаю свой код. Я не уверен, что проблема может быть. def merge_sort (lists) перечисляет, если списки ....
вопрос задан: 14 January 2014 17:24
0
ответов
Нерекурсивная сортировка слиянием с двумя вложенными циклами - как?
Первый вопрос здесь, и да, это вопрос домашнего задания. Нам поручено выполнить сортировку слиянием в массиве (с которым я знаком), но в каком-то смысле я не знаю, как это сделать. Обычно у меня был бы ...
вопрос задан: 12 October 2013 04:15
0
ответов
Докажите, что время работы оптимизированной сортировки слиянием равно тета (NK + Nlog (N / K) )?
Хорошо, я знаю, что Mergesort имеет время тета (NlogN) наихудшего случая, но его накладные расходы высоки и проявляются в нижней части дерева рекурсии, где выполняются слияния. Кто-то предложил остановить ...
вопрос задан: 26 September 2012 00:04
0
ответов
многократное слияние против двухстороннего слияния
Когда мы внешне объединяем сортировку большого файла, мы разделяем его на маленькие, сортируем и затем объединяем обратно в большой отсортированный файл. При слиянии мы можем сделать много проходов слияния или один ...
вопрос задан: 4 August 2012 06:55
0
ответов
Подсчитать количество различных значений в выбранном (большом )диапазоне в VBA?
Как я могу подсчитать количество различных значений (чисел и строк, смешанных )в выбранном (большом )диапазоне в VBA? Я думаю об этом следующим образом :1. Считайте данные в одномерный массив. 2. Сортировать...
вопрос задан: 1 August 2012 16:03
0
ответов
Время, сложность/стоимость внешней сортировки слиянием
Я получил это по ссылке, в которой говорится о внешней сортировке слиянием. Из слайда 6 Пример :с 5 буферными страницами, для сортировки 108-страничного файла Pass0 :[108/5] = 22 отсортированных прогона по 5 страниц каждый (последний прогон только с 3...
вопрос задан: 11 June 2012 09:06
0
ответов
Слияние нескольких отсортированных массивов в C
объединить 8 предварительно отсортированных массивов. Я довольно новичок в C, но это то, что я придумал до сих пор. Излишне говорить, что это не работает. Чего я не могу понять, так это почему. Я взял за основу C++...
вопрос задан: 27 May 2012 14:08
0
ответов
Реализация сортировки слиянием.. Подсчет количества инверсий в массиве
Я беру онлайн-класс по алгоритмам и пытаюсь реализовать реализацию сортировки слиянием для нахождения количества инверсий в массиве. список номеров. Но я не могу понять, что я делаю не так со своим...
вопрос задан: 19 March 2012 06:09
0
ответов
Сортировка строк с использованием сортировки слиянием
Какой будет наихудшей сложностью сортировка n строк, каждая из которых содержит n символов? Будет ли это всего в n раз больше среднего? case O (n log n) или что-то еще ...?
вопрос задан: 26 February 2012 01:35
0
ответов
Сортировка связанного списка в Java
Я написал алгоритм пузырьковой сортировки для сортировки связанный список. Я новичок в Java и пытаюсь изучить структуры данных. Я не понимаю, почему мой второй элемент не отсортирован должным образом. Класс EDIT ...
вопрос задан: 24 January 2012 04:40
0
ответов
Как итеративно написать сортировку слиянием?
Я написал рекурсивную версию сортировки слиянием. Он использует отдельную процедуру слияния: def merge (lst1, lst2): i = j = 0 merged = [] while i
вопрос задан: 11 January 2012 16:58
0
ответов
Сколько именно сравнений выполняет сортировка слиянием?
Я читал, что на практике быстрая сортировка намного быстрее, чем сортировка слиянием, и причиной этого является скрытая константа.
Что ж, решение для сложности рандомизированной быстрой сортировки - 2nlnn = 1.39nlogn ...
вопрос задан: 16 December 2011 19:42
0
ответов
Что такое дозорные в языке Си? Я изучал сортировку слиянием и наткнулся на использование дозорного как бесконечности на шаге слияния
. Я изучал сортировку слиянием и наткнулся на использование дозорного как бесконечности на шаге слияния. Вот алгоритм из книги Кормена.
Почему мы использовали бесконечность на шагах 8 и 9 ??? MERGE (A, p, q, r) ...
вопрос задан: 1 November 2011 16:38
0
ответов
Почему время выполнения сортировки слиянием в худшем случае O (n log n)?
Может ли кто-нибудь объяснить мне на простом английском языке или простой способ объяснить это?
вопрос задан: 17 October 2011 15:43
0
ответов
Почему сортировка слиянием лучше для связанных списков?
Почему сортировка слиянием считается лучшим способом сортировки списков, а не быстрой сортировкой?
Я слышал это на лекции, которую смотрел в Интернете, и видел это на паре сайтов.
вопрос задан: 2 October 2011 23:23
0
ответов
Почему Java 6 Arrays # sort (Object []) изменяется с сортировки слиянием на сортировку слиянием для небольших массивов?
Реализация сортировки слиянием в Java 6 в Arrays.java использует сортировку вставкой, если длина массива меньше некоторого порога. Это значение жестко запрограммировано на 7. Поскольку алгоритм рекурсивен, это в конечном итоге ...
вопрос задан: 11 July 2011 14:42
0
ответов
Отсутствие ускорения с наивным распараллеливанием сортировки слиянием в Haskell
Примечание: этот пост был полностью переписан 10.06.2011; спасибо Питеру за то, что помог мне. Также прошу не обижаться, если я не приму один ответ, поскольку этот вопрос кажется довольно открытым....
вопрос задан: 10 June 2011 19:56
0
ответов
Почему разделение четно-нечетное «быстрее» для MergeSort?
MergeSort - это алгоритм «разделяй и властвуй», который разделяет входные данные на несколько частей и рекурсивно решает эти части. ... Есть несколько подходов к функции разделения. Один из способов - разделить ...
вопрос задан: 25 May 2011 13:58
0
ответов
В чем разница между быстрой сортировкой и сортировкой слиянием?
Я прав говоря, что в обоих алгоритмах все, что вы делаете, это берете свою структуру, рекурсивно разделяете ее на две и затем выстраиваете структуру в правильном порядке? Итак, что это за ...
вопрос задан: 19 April 2011 10:34
0
ответов
почему сортировка слиянием предпочтительнее быстрой сортировки для сортировки связанных списков
Я прочитал на форуме следующее: Сортировка слиянием очень эффективна для неизменяемых структур данных, таких как связанные списки, а быстрая сортировка обычно быстрее, чем сортировка слиянием, когда данные хранятся в
...
вопрос задан: 7 March 2011 17:40
0
ответов
Восходящие проблемы слияния!
У меня проблемы со слиянием снизу вверх. У меня проблемы с сортировкой / слиянием. Текущий код включает в себя: public void mergeSort (long [] a, int len) {long [] temp = new long [a.length]; ...
вопрос задан: 2 October 2010 01:19
0
ответов
Как можно параллельно распознать алгоритм на машине с несколькими процессорами?
Например, Intel Core2Duo должен иметь один кристалл, но два ядра.
Таким образом, должна быть возможность контролировать то, что обрабатывается на каком ядре, а это значит, что можно давать указания моему ...
вопрос задан: 28 August 2010 04:50