Вопросы по теме 'mergesort'
Quicksort медленнее, чем Mergesort?
Вчера я работал над реализацией быстрой сортировки, а затем запустил ее, ожидая более быстрого выполнения, чем сортировка слиянием (которую я также реализовал). Я выполнил оба, и хотя быстрая сортировка была быстрее для небольших наборов данных - 100...
8494 просмотров
schedule
25.10.2022
QuickSort против MergeSort, что я делаю не так?
Я пытаюсь реализовать несколько алгоритмов сортировки на Java, чтобы сравнить производительность. Из того, что я прочитал, я ожидал, что quickSort будет быстрее, чем mergeSort, но в моем коде это не так, поэтому я предполагаю, что с моим алгоритмом...
1196 просмотров
schedule
23.07.2022
Время выполнения сортировки слиянием
Я знаю, что время выполнения сортировки слиянием составляет O(n*lg(n)) и эта сортировка слиянием является сортировкой сравнением, что также означает, что в худшем случае для сортировки списка требуется Ω(n logn).
Могу ли я поэтому заключить, что...
7892 просмотров
schedule
27.10.2022
Параллельная сортировка слиянием с потоками /намного/ медленнее, чем Seq. Сортировка слиянием. Помощь
http://pastebin.com/YMS4ehRj
^ Это моя реализация параллельной сортировки слиянием. В основном, что я делаю, для каждого разделения первая половина обрабатывается потоком, тогда как вторая половина является последовательной (т.е.), скажем, у нас...
4861 просмотров
schedule
23.01.2024
Объединение нескольких отсортированных массивов в C
Попытка объединить 8 предварительно отсортированных массивов. Я довольно новичок в C, но это то, что я придумал до сих пор. Излишне говорить, что это не работает. Чего я не могу понять, так это почему. Я взял за основу реализацию сортировки...
2986 просмотров
schedule
23.09.2022
Измененный алгоритм сортировки слиянием
Опишите модифицированный алгоритм сортировки слиянием, в котором заданная последовательность разбивается на три подпоследовательности одинакового размера примерно на одну треть. Проанализируйте асимптотически временную сложность вашего алгоритма....
1238 просмотров
schedule
09.12.2023
абстрактная сортировка слиянием на месте для эффективной сортировки слиянием
Я читаю о сортировке слиянием в алгоритмах C++ Роберта Седжвика и у меня есть следующие вопросы.
static void mergeAB(ITEM[] c, int cl, ITEM[] a, int al, int ar, ITEM[] b, int bl, int br )
{
int i = al, j = bl;
for (int k = cl; k <...
490 просмотров
schedule
04.09.2022
Ошибка в C: реализация сортировки слиянием - выделение памяти
Выделение памяти (точнее, освобождение проблем) в реализации сортировки слиянием на C. Вот ссылка на код: http://ideone.com/UTjil7
Код слишком длинный, чтобы его можно было вставить сюда, в любом случае, вот основная проблема с памятью:
int...
521 просмотров
schedule
14.10.2022
Сортировка слиянием (pthreads) C++
Я новичок в pthreads и пытаюсь создать программу, которая сортирует 1 миллион случайно сгенерированных целых чисел. Кажется, я немного потерял контроль над потоками. При первом запуске код создает только один поток, но при последующем запуске поток,...
3090 просмотров
schedule
18.05.2024
Это правильно реализованная сортировка слиянием в Haskell?
Я не смог найти свой код нигде в сети, поэтому не могли бы вы сказать мне, почему или почему функция myMergeSort не является сортировкой слиянием? Я знаю, что моя функция myMergeSort сортирует, но я не уверен, действительно ли она сортирует с...
1041 просмотров
schedule
26.10.2023
Неверный вывод сортировки слиянием
У меня две проблемы с кодом сортировки слиянием в Java.
Когда я ввожу массив [3,4,2,1,0,6,8], я получаю вывод [0, 1, 2, 3, 4, 6, 0], что явно неверно.
Я подозреваю, что то, как я написал свой код, не так оптимально, как могло бы быть....
128 просмотров
schedule
20.03.2024
Что такое cn при расчете сложности сортировки слиянием?
Сегодня я читал CLRS, чтобы лучше понять сложность сортировки слиянием. Я наткнулся на строку, в которой говорится: «Где константа c представляет время, необходимое для решения задач размера 1, а также время, затрачиваемое на элемент массива шагов...
668 просмотров
schedule
15.08.2022
Сортировка Gnome быстрее, чем быстрая сортировка?
Я решил углубиться в алгоритмы сортировки и реализовал некоторые из них, такие как пузырь, выделение, гном, вставка, слияние и быстрая сортировка на питоне. Однако, когда я запустил их и сравнил время, сортировка gnome, которая составляет O (n ^ 2),...
417 просмотров
schedule
28.03.2024
Сортировка слиянием — Реализация
После многих рекурсивных вызовов low становится равным high и рекурсия прерывается. Что происходит после этого? Кто-нибудь может объяснить. Процедура слияния мне понятна: при вызове mergesort(0,5) он снова вызывает сам себя: mergesort(0,2) , а...
316 просмотров
schedule
06.12.2023
Как self.next = None получает следующее значение l1?
Я работал над одной из задач на Leetcode (задача 21). Он просит меня объединить два отсортированных связанных списка и вернуть его как новый список, и он дает предварительно введенный код, подобный этому.
# Definition for singly-linked list.
#...
2090 просмотров
schedule
15.10.2023
Подсчет инверсий с сортировкой слиянием в C++
Я работаю над своими первыми несколькими алгоритмами, чтобы развить свои навыки C++, и в настоящее время я разрабатываю метод подсчета инверсий с сортировкой слиянием. Мне удалось собрать работающую сортировку слиянием, но у меня возникли проблемы с...
1061 просмотров
schedule
12.08.2022
Что это за сортировка слиянием?
Это для задания, и это пример сортировки, приведенный в книге. Это бинарная сортировка слиянием или естественная сортировка слиянием?
#include <iostream>
#include "util.h"
/**
Merges two adjacent ranges in a vector...
122 просмотров
schedule
20.02.2024
ошибка переполнения стека сортировки слиянием
Я пишу функцию сортировки слиянием, но не могу пройти мимо этой ошибки переполнения стека в строке 15, строке 16 моего кода, где происходит рекурсивный вызов.
public class MergeSort {
private int [] tempArray;
public void mSort(int []...
333 просмотров
schedule
08.05.2024
Почему этот код сортировки слиянием намного медленнее, чем по умолчанию sort () в Python?
Я взял этот пример сортировки слиянием из блога. Я только начинаю изучать сортировку слиянием и хотел проверить ее скорость по сравнению с алгоритмом сортировки по умолчанию в Python. В коротких случайно сгенерированных списках это не очень заметно,...
86 просмотров
schedule
26.10.2023
Инверсии в массиве, что я не так понимаю. Пожалуйста, взгляните на математический/псевдокод ниже
Я пытался написать псевдокод для количества инверсий.
Для этой иллюстрации пусть наш массив называется mainArray длины n. а также предположим, что n — четное целое число.
Насколько я понимаю, инверсия в массиве необходима, когда i<j,...
45 просмотров
schedule
19.08.2022
