mergesort 相关问题

合并排序是一种基于O（n log n）最差情况的基于比较的稳定排序算法。

为什么归并排序不像斐波那契数列生成的树那样具有 O(2^log(n)) 的时间复杂度？

我理解这两种算法，但是时间复杂度对我来说感觉很奇怪。如果您查看两种算法生成的两棵树，您会发现它们完全相同，我们继续划分...

time-complexity mergesort fibonacci

回答 2 投票 0

为什么在这个合并排序中我会遇到内存问题？

我尝试编写合并排序函数，但是当我尝试调试它时，我得到是否是“堆栈溢出”或“写入地址时违反访问权限”。可能是什么问题？？？无效...

sorting debugging memory mergesort

回答 1 投票 0

尝试在极其有限的“python”版本中创建另一个数组的索引的排序数组

我正在尝试创建一个排序函数，该函数将生成“输入数组”的索引数组。例如。 Array(19,21,15,50,14) 将返回 Array(4,2,0,1,3) 这听起来可能很简单，但实际上...

python sorting quicksort mergesort

回答 1 投票 0

高效统计X轴和Y轴坐标较高的2D点的数量

我是一名大学生，正在完成高级算法课程的作业。任务简单来说：我得到了一个二维点数组。对于每个点，我需要显示其他 p 的数量...

c algorithm performance mergesort point

回答 1 投票 0

利用循环不变式证明归并排序的正确性（初始化、维护、终止）

你如何通过对循环不变量的状态进行推理来证明合并排序的正确性？我唯一能想象到的是，在合并步骤中，子数组（invar ...

algorithm loops sorting mergesort invariants

回答 2 投票 0

归并排序是如何工作的以及它的关键步骤是什么？

归并排序如何将数组分成更小的子数组？将已排序的子数组重新合并在一起的过程是什么？使用时有什么重要的注意事项或常见陷阱...

mergesort

回答 1 投票 0

数据结构中的归并排序实现

我目前正在项目中实现归并排序算法，但遇到了一些困难。我已经编写了归并排序算法的代码，但似乎并非如此......

data-structures mergesort

回答 1 投票 0

单链表的合并排序给出正确的结果，但会泄漏内存

我正在做一项作业，以在 C++ 中实现单链表的合并排序。合并函数需要就地合并两个排序列表而不创建新节点。归并排序函数 sh...

c++ data-structures valgrind mergesort singly-linked-list

回答 1 投票 0

需要在C++中实现单链表的归并排序（内存泄漏问题）

我正在做一项作业，以在 C++ 中实现单链表的合并排序。合并函数需要就地合并两个排序列表，而不创建新节点。归并排序函数 sh...

c++ data-structures valgrind mergesort singly-linked-list

回答 1 投票 0

我在java中的合并排序算法中做错了什么

头等舱{ 公共静态无效除法（int [] arr）{ if(arr.length == 1) { 返回; } int mid = arr.length/2; int[] leftHalf = new int[mid]; ...

java mergesort

回答 1 投票 0

我的代码中的分段错误 C++ 中的 SLL 自然合并排序

这是我的 C++ 代码 SLL 自然归并排序： #包括 #包括 typedef 结构节点{ 整数数据；节点*链接； }节点; typedef 结构列表{ 首先是节点*； ...

c++ segmentation-fault mergesort singly-linked-list

回答 1 投票 0

合并排序算法适用于小列表，但对于较大的列表会崩溃

我正在尝试重新创建合并排序算法，而我的代码适用于长度为 4 或更少的列表当长度变大时，就会压碎。正如您将看到的，错误表明在某些时候

python mergesort

回答 1 投票 0

合并排序算法适用于小列表，但会压垮较大的列表

我正在尝试重新创建合并排序算法，而我的代码适用于长度为 4 或更少的列表当长度变大时，就会压碎。正如您将看到的，错误表明在某些时候

python mergesort

回答 1 投票 0

归并排序算法并行化加速

我正在为一堂课做一个理论练习，内容是关于并行化合并排序算法以及不同数量的核心所获得的加速的理论研究。我正在使用以下

algorithm performance data-structures parallel-processing mergesort

回答 1 投票 0

MergeSort 实现无法正常工作

我一直在尝试在《算法简介》一书中用Python实现MergeSort，我不知道为什么这个版本不能正常工作（它确实可以编译，但列表没有排序...

python sorting mergesort

回答 1 投票 0

当我并行化除法步骤时，如何表达合并排序算法的加速？

我正在尝试解决以下练习：考虑以下递归归并排序算法（另一种经典的分而治之算法）。归并排序最初是由约翰·冯·诺依曼 (John Von Neumann) 描述的...

algorithm performance data-structures parallel-processing mergesort

回答 1 投票 0

为什么归并排序最多有 6 n log n 数组访问？

我正在观看 Coursera 普林斯顿算法关于合并排序的讲座，我理解所有的分析，除了最多 6 n log n 数组访问的合并。为什么是 6？

algorithm sorting mergesort array-algorithms

回答 3 投票 0

比较归并排序、自然归并排序和快速排序的运行时间。元素=1000000

当我输入超过250个元素时当我在不插入自然归并排序代码的情况下运行程序时，我的程序可以运行 1000000 个元素，但是在我插入自然归并排序之后，我的程序可以

c algorithm runtime element mergesort

回答 1 投票 0

归并排序的合并步骤的时间复杂度是多少？

我知道这个算法的时间复杂度是o(nlogn)，但是如果我们只讨论合并步骤，这还是o(nlogn)吗？或者减少到o(logn)？我相信第二个就是答案，但是...

algorithm sorting mergesort

回答 4 投票 0

就地合并和就地合并排序之间的根本区别

我一直在思考函数的基本大O性能，单独或相互协作。所以 IPM(S) 是一个对 S 进行就地合并的函数， IPMS(S) 是一个功能...

sorting merge mergesort in-place

回答 1 投票 0

mergesort 相关问题

最新问题