0
ответов
Быстрая сортировка во время компиляции с использованием вариабельных шаблонов C ++ 11
Я только что реализовал алгоритм быстрой сортировки, используя вариабельные шаблоны C ++ 11, чтобы оценить его во время компиляции. Тем не менее, я сталкиваюсь с проблемой производительности, когда набор данных слишком велик. #include < ...
вопрос задан: 10 October 2014 01:20
0
ответов
Обязательна ли быстрая сортировка на месте (на месте) или нет?
Быстрая сортировка часто описывается как алгоритм на месте (на месте), несмотря на то, что он требует места в стеке O (log n). То есть in situ означает «требуется меньше O (n) дополнительного пространства» или складывается ...
вопрос задан: 11 August 2014 13:19
0
ответов
Наблюдение за квадратичным поведением с помощью быстрой сортировки - O (n ^ 2)
Алгоритм быстрой сортировки имеет среднюю временную сложность O (n * log (n)) и худший случай сложность O (n ^ 2). Предполагая некоторый вариант алгоритма быстрой сортировки Хоара, какие входные данные будут вызывать ...
вопрос задан: 29 May 2014 13:02
0
ответов
Когда мы должны использовать сортировку Radix?
Похоже, что сортировка Radix имеет очень хорошую среднюю производительность, то есть O (кН): http://en.wikipedia.org/wiki/Radix_sort, но кажется, что большинство людей все еще используют быструю сортировку, не так ли?
вопрос задан: 6 January 2014 09:53
0
ответов
реализация быстрой сортировки
Следующий код для быстрой сортировки не работает, и я не могу понять, в чем причина. #include
с использованием пространства имен std;
void exch (int a [], int i, int j) {int s = a [i]; а [я] = а [j]; a [j] ...
вопрос задан: 19 December 2012 20:55
0
ответов
Почему QuickSort использует O (log (n)) дополнительное место?
Я реализовал приведенный ниже алгоритм быстрой сортировки. В Интернете я читал, что для него требуется пространство O (log (n)). Почему это так? Я не создаю никаких дополнительных структур данных. Это потому что мой ...
вопрос задан: 29 October 2012 23:08
0
ответов
Сортировка, черт возьми - Quicksort
Мы должны сделать оптимизированную быструю сортировку для собственный Comparable базовый класс. Да хоть убей, я не могу заставить его работать. Алгоритм кажется простым, однако я не вижу, чтобы мой код работал. ...
вопрос задан: 16 September 2012 22:21
0
ответов
Можно ли выполнить быструю сортировку списка только за один проход?
Я изучаю haskell и вижу следующее определение функции: quickSort (x: xs) = (quickSort less) ++ (x: equal) ++ (quickSort more) where less = filter (
вопрос задан: 19 August 2012 11:20
0
ответов
QuickSort в Python -программа зависает при больших размерах ввода?
Довольно запутался в этом, потому что я проверил правильный логический вывод для достаточно маленьких тестовых случаев (N = 20 ). Я пытаюсь сделать N = 10 000 чисел, и программа просто зависает, и я не понимаю, почему... Я'...
вопрос задан: 28 July 2012 06:46
0
ответов
Правилен ли этот алгоритм разбиения?
Я просматривал функцию разделения в книге Cracking the Coding Interview (5e, стр. 119 ). Я скопировал его ниже :int partition (int arr[], int left, int right ){ int pivot = arr[ (left +...
вопрос задан: 23 July 2012 04:57
0
ответов
Псевдо -временная сложность быстрой сортировки
Я знаю, что быстрая сортировка имеет среднюю временную сложность O (n log n ). Псевдо -быстрая сортировка (, которая является быстрой сортировкой только тогда, когда вы смотрите на нее достаточно далеко, с достаточно высоким уровнем абстракции ), то есть.
вопрос задан: 6 July 2012 04:11
0
ответов
Прерываемый алгоритм сортировки на месте
Мне нужно написать программу сортировки на C, и было бы неплохо, если бы файл можно было отсортировать на месте для сохранения дисковое пространство. Данные ценны, поэтому мне нужно убедиться, что в случае прерывания процесса (ctrl -...
вопрос задан: 17 May 2012 18:19
0
ответов
Быстрая сортировка списка, содержащего списки, с помощью python
Если у меня есть список, определенный как таковой: myresults = [ [1,"A",2], [2,"Z",1], [3,"J ",0] ] и мне нужно отсортировать список. Я знаю, что могу использовать функцию sorted() с ключевой функцией lambda=x:x[i]...
вопрос задан: 16 May 2012 20:08
0
ответов
Эффективная быстрая сортировка Ocaml
Я хотел бы знать, как написать эффективную версию быстрой сортировки, в которой список разбивается за один проход. У меня есть этот фрагмент кода, пусть rec quicksort' = function
[] -> []
| x::xs -> let ...
вопрос задан: 15 May 2012 10:29
0
ответов
как использовать бинарный поиск в двумерном массиве?
Я хочу сравнить 2 двумерных массива (какой-то конкретный элемент )arr1[][],arr[][] в C++, я использую цикл for для их сравнения, но это заняло много времени время. Могу ли я использовать алгоритм поиска для...
вопрос задан: 27 April 2012 06:22
0
ответов
C++ :Самый быстрый способ сортировки списка чисел и их индекса
У меня есть вопрос, который может показаться очень простым, но он в контексте, где "учитывается каждый тик процессора" (это часть более крупного алгоритма, который будет использоваться на суперкомпьютерах ). Проблема довольно...
вопрос задан: 23 April 2012 21:41
0
ответов
JavaScript quicksort
Я некоторое время искал в Интернете, и мне интересно, есть ли «стабильная» де-факто реализация быстрой сортировки, которая обычно используется? Я могу написать свой собственный, но зачем изобретать велосипед ...
вопрос задан: 16 April 2012 12:56
0
ответов
быстрая сортировка со связанным списком [закрыто]
я написал код для быстрой сортировки со связанным списком, вот код # включить
#include
использование пространства имен std;
структура typedef _tagIntegerList
{ интервал nInteger; struct ...
вопрос задан: 7 March 2012 12:45
0
ответов
Гибрид быстрой сортировки и сортировки вставками ожидаемое время работы
Я занимаюсь самостоятельным изучением 3-го издания CLRS, и вот один из самых сложных вопросов, с которыми я столкнулся, а также его ответ как услуга для всех. 7.4-5
Мы можем улучшить время выполнения быстрой сортировки в...
вопрос задан: 7 March 2012 06:19
0
ответов
Стоимость встраивания методов в C #
Недавно я реализовал алгоритм QuickSort в C #. При сортировке по целочисленному массиву, содержащему миллионы элементов, производительность кода примерно на 10% отстает от реализации .NET. private ...
вопрос задан: 4 March 2012 22:52
0
ответов
Можем ли мы выполнить быструю сортировку со сложностью наихудшего случая n logn?
Мне было интересно, можем ли мы каким-то образом изменить алгоритм быстрой сортировки, чтобы получить временную сложность наихудшего случая равную O (n logn). Хотя это можно сделать путем перестановки данных и последующего предположения, что мы получим .
вопрос задан: 1 March 2012 16:15
0
ответов
как узнать, существует ли атрибут в XSL
как узнать, существует ли атрибут в XSL.
вопрос задан: 5 February 2012 00:52
0
ответов
Быстрая сортировка на Java
Я должен использовать алгоритм быстрой сортировки на java для сортировки массива {50, 20, 65, 30, 75, 25, 90}. Вот что у меня есть: общедоступный класс QuickSort {
public static int partition (int arrayName [], int ...
вопрос задан: 2 February 2012 19:22
0
ответов
параллельная быстрая сортировка в c
После долгих поисков реализации параллельной быстрой сортировки на c я собираюсь погрузиться в ее код и сам. (Мне нужно отсортировать массив примерно из 1 миллиона текстовых строк.) Кажется, что все ...
вопрос задан: 31 December 2011 07:01
0
ответов
Сколько именно сравнений выполняет сортировка слиянием?
Я читал, что на практике быстрая сортировка намного быстрее, чем сортировка слиянием, и причиной этого является скрытая константа.
Что ж, решение для сложности рандомизированной быстрой сортировки - 2nlnn = 1.39nlogn ...
вопрос задан: 16 December 2011 19:42
0
ответов
Как так быстро Grand Central Dispatch? (Для этого алгоритма быстрой сортировки)
Чтобы освежить в памяти некоторые забавы, связанные с многопоточностью / сортировкой, я решил собрать тест Quicksort (написанный на Objective-C), который использует Grand Central Dispatch, чтобы определить, насколько он быстрее ...
вопрос задан: 27 November 2011 18:33
0
ответов
C OpenMP parallel quickSort
Я снова застрял при использовании openMP в C ++. На этот раз я пытаюсь реализовать параллельную быструю сортировку. Код: #include
# include
# include
# include <...
вопрос задан: 5 November 2011 20:47
0
ответов
Сравнение между timsort и quicksort
Почему я чаще всего слышу о быстрой сортировке как о самом быстром алгоритме сортировки, когда timsort (согласно Википедии) работает намного лучше? Google, похоже, не обнаружил ...
вопрос задан: 14 October 2011 15:51
0
ответов
Почему сортировка слиянием лучше для связанных списков?
Почему сортировка слиянием считается лучшим способом сортировки списков, а не быстрой сортировкой?
Я слышал это на лекции, которую смотрел в Интернете, и видел это на паре сайтов.
вопрос задан: 2 October 2011 23:23
0
ответов
Требования к итератору быстрой сортировки
tl; dr: Можно ли эффективно реализовать быструю сортировку для двусвязного списка? До того, как я подумал об этом, я понял, что нет, это не так. На днях у меня была возможность рассмотреть ...
вопрос задан: 28 September 2011 16:46