0
ответов
В списке .sort () метод, это элемент, когда-либо по сравнению с собой?
Если я прохожу в пользовательском Imparer к экземпляру метода сортировки списка, будет ли метод сравнения сравнения (x, y), когда когда-либо называться с тем же элементом? т.е. Возможно ли, что сравнение (x, x) может быть ...
вопрос задан: 27 September 2011 10:19
0
ответов
Эффективный алгоритм сортировки строк
Сортировка строк по сравнению (например, стандартная функция QuickSort + strcmp-like) может быть немного медленной, особенно для длинных строк с общим префиксом (функция сравнения занимает время O (с), где s ...
вопрос задан: 7 August 2011 11:59
0
ответов
размер стека быстрой сортировки
Почему мы предпочитаем сортировать меньший раздел файла и помещать больший в стек после разделения для быстрой сортировки (нерекурсивная реализация)? Это снижает сложность пространства ...
вопрос задан: 15 July 2011 16:01
0
ответов
Quicksort Pivot
Сортировка следующего массива a с помощью быстрой сортировки, [6, 11, 4, 9, 8, 2, 5, 8, 13, 7] Pivot следует выбрать как среднее арифметическое для первого и последнего элементов, т. е. (a [0] + a [size - 1]) / 2 (...
вопрос задан: 24 May 2011 14:21
0
ответов
Быстрая сортировка против сортировки по выбору (Java против C ++)
Я создал два проекта . Один на C ++ и один на Java. Я провел испытания на время для QuickSort и SelectionSort для обоих. Как ни странно, я обнаружил очень странное поведение. Вот результаты для массива ...
вопрос задан: 6 May 2011 18:17
0
ответов
Что на самом деле означает Logn?
Я просто учусь в своем классе по алгоритмам и просматривал QuickSort. Я понимаю алгоритм и то, как он работает, но не знаю, как получить количество сравнений, которые он выполняет, или какой журнал ...
вопрос задан: 1 May 2011 10:06
0
ответов
Есть ли что-то like (xs: x)
Я новичок в Haskell. Я знаю, что могу создать обратную функцию, сделав это: reverse :: [a] -> [a]
обратный [] = []
вопрос задан: 27 April 2011 12:29
0
ответов
В чем разница между быстрой сортировкой и сортировкой слиянием?
Я прав говоря, что в обоих алгоритмах все, что вы делаете, это берете свою структуру, рекурсивно разделяете ее на две и затем выстраиваете структуру в правильном порядке? Итак, что это за ...
вопрос задан: 19 April 2011 10:34
0
ответов
почему сортировка слиянием предпочтительнее быстрой сортировки для сортировки связанных списков
Я прочитал на форуме следующее: Сортировка слиянием очень эффективна для неизменяемых структур данных, таких как связанные списки, а быстрая сортировка обычно быстрее, чем сортировка слиянием, когда данные хранятся в
...
вопрос задан: 7 March 2011 17:40
0
ответов
Распараллеливание быстрой сортировки делает ее медленнее
Я выполняю быструю сортировку по очень большому объему данных и ради удовольствия пытаюсь распараллелить его, чтобы ускорить сортировку. Однако в нынешнем виде многопоточная версия работает медленнее, чем ...
вопрос задан: 4 February 2011 01:48
0
ответов
наихудшее условие быстрой сортировки
Когда алгоритм быстрой сортировки занимает время O (n ^ 2)?
вопрос задан: 29 January 2011 02:34
0
ответов
Почему быстрая сортировка в среднем быстрее, чем другие?
Как мы знаем, производительность быстрой сортировки в среднем составляет O (n * log (n)), но производительность слияния и heapsort равна O (n * log (n)) в среднем тоже. Возникает вопрос, почему быстрая сортировка в среднем быстрее.
вопрос задан: 13 December 2010 07:21
0
ответов
Относительно Quick Sort Killer
Некоторые из вас могли наткнуться на эту милую статью - http://igoro.com/archive/quicksort-killer/ \ Что действительно интересно, так это то, как он исправляет быструю сортировку, выполняемую за O (N log N) против ...
вопрос задан: 28 November 2010 23:41
0
ответов
Оптимальная медиана выбора медиан - 3 блока элементов против 5 блоков элементов?
Я работаю над реализацией варианта быстрой сортировки, основанной на алгоритме выбора для выбора хорошего элемента поворота. Обычная мудрость состоит в том, чтобы разделить массив на блоки из 5 элементов, взять ...
вопрос задан: 11 October 2010 16:25
0
ответов
Быстрая сортировка со случайным центром в Java
Я был присвоен для реализации быстрой сортировки со случайной точкой опоры (потому что это - предположительно, самый эффективный/самый безопасный путь), все же я работал в качестве ведомого устройства по сортировке по неразумному алгоритму. Может любой на
вопрос задан: 28 July 2010 22:22