我正在阅读“算法导论”，作者多次提到“严密的代码”。“紧”是否只意味着要编写较少的代码来实现一种算法而不是另一种算法？当然，我不认为“紧密代码”意味着没有适当的格式、额外的空格和空白行就可以编写代码。
浏览 1提问于2016-04-07得票数 3
回答已采纳
13回答
我可以使用中位数选择算法来找到O(n)中的中位数。此外，我知道在算法完成后，中位数左侧的所有元素都小于中位数，右侧的所有元素都大于中位数。但是我如何在O(n)时间内找到离中值最近的k个邻居呢？但是，数组不会在左侧或右侧排序。这些数字是用户给出的任何一组不同的数字。
问题出自科尔曼算法导论，问题9.3-7
浏览 0提问于2009-10-13得票数 16
回答已采纳
我在解决“科尔曼算法导论”中的一个问题时被卡住了，问题如下：尽管合并排序的最坏情况运行时间为O(n logn)，插入排序的运行时间为O(n^2)，但后者对于较小的问题规模运行得更快考虑对合并排序的修改，其中长度为k的n/k个子列表使用插入排序进行排序，然后使用标准合并机制进行合并。对长度为k的n/k个子列表进行排序需要O(nk)，合并这些n/k个子列表需要
浏览 0提问于2014-01-15得票数 1
1回答
有没有人能推荐一本好的书或网站，用JavaScript解释所有流行的搜索/排序/树/图算法？我正在寻找类似于《算法导论》这本书的内容，但提供了JavaScript实现示例和代码片段，而不是伪代码或C/Java等。因为我更喜欢和理解JavaScript，所以我的目的是在JavaScript中学习基本的计算机科学算法。
浏览 0提问于2012-11-19得票数 8
回答已采纳
我正在阅读算法导论第三版中的多线程合并排序。然而，我对以下合并排序算法所需的处理器数量感到困惑：1 if p < r3 spawn MERGE-SORT(A, p, q)5 sync合并是标准的合并算法。现在这个算法需要多少处理器?？虽然我假设它应该是O( n)，但书中声称它是O(log )
浏览 5提问于2012-05-18得票数 0
假设A={1,2,3,4}，p={36,3,97,19}，使用p作为排序关键字对A进行排序。你可以得到{2,4,1,3}。我对算法是个新手，觉得有点吓人:(谢谢你的帮助。
浏览 0提问于2012-04-24得票数 1
回答已采纳
未排序单链表和双链表的后继者(L，x)L:列表，x:指向条目的指针
(实际上这是本书的问题10-1的一部分：“算法导论，第三版”，我搜索了答案，答案是O(n)，但我找不到任何解释
浏览 4提问于2013-02-18得票数 0
1回答
我一直在读“算法导论”。我想知道通用散列是否会从散列函数集合中选择一个新的散列函数来进行下一次映射。例如，给定一个空表和一系列操作: insert、insert、search、delete、insert等，算法首先从集合中选择一个函数并执行第一个操作insert。那么，算法是选择一个新的散列函数来执行第二个操作，插入，还是使用在算法开始时选择的函数？提前感谢！
浏览 0提问于2013-08-13得票数 1
2回答
当我阅读算法导论(第三版，P188)时，有一种叫做尾部递归-快速排序的算法，我们必须证明这个算法的正确性。最初的情况是微不足道的，但维护涉及到证明尾递归-快速排序不改变循环不变。有什么办法能解释清楚吗？
谢谢。
浏览 0提问于2016-09-11得票数 0
2回答
我正在研究堆排序算法，从托马斯·H·科曼(ThomasH.Corman)的“算法导论”( Introduction to Algorithms )一书开始。
浏览 0提问于2021-08-05得票数 2
回答已采纳
我正在阅读Cormen等人的算法导论。阿尔。在描述基数的部分，他们说：
这是什么意思？我不明白按MSB分类有什么问题吗？
浏览 2提问于2012-10-15得票数 2
回答已采纳
1回答
我正在看算法导论(麻省理工学院)第一堂课。下面是(合并排序的分析)
很少有问题：
为什么在底层工作变成O(n)？它说边界情况可能有不同的常数..。
浏览 0提问于2011-11-17得票数 1
回答已采纳
0回答
我目前正在学习CLRS的算法导论的第二章，我遇到了一个奇怪的练习。它要求我对插入排序进行排序，使其不增加而不是不减少。
浏览 13提问于2017-01-13得票数 0
我很清楚什么是Big-O，我也知道一些基本的排序算法，尽管出于某些原因，我从来不习惯使用它们，而且我总是忘记它们。我已经用Java、Python、C和C++编程四年了，我一直是个不错的程序员。现在，我想超越学习编程语言，开始学习算法。
我试过科尔曼等人的“算法导论”。但是数学对我来说太难了(或者，可能是因为我太难学那本书里的数学了)。现在，我计划学习Steve Skiena的算法设计手册。你能根据我的情况推荐它吗？如果你认为这不适合我，你还有什么其他的建议吗？
浏览 6提问于2009-08-14得票数 49
回答已采纳
这是科门算法导论中的一个问题。但这不是家庭作业问题，而是自学。n和k之间的关系尚不清楚。数组的长度为n。因此，k只是一个限制，在这个限制下，停止与合并排序一起使用的数组分裂，而使用插入排序，因为它的常数因子较小。
我能够做的数学证明，修改后的算法工作在Θ(n*k + n*lg(n/k))最坏
浏览 4提问于2013-08-07得票数 2
回答已采纳
1回答
合并辅助过程的复杂性
、、、、
在科尔曼的“算法导论”一书中，他们使用了这个称为“合并”的过程。 ? 它是众所周知的归并排序算法的辅助算法 ? 然而，第12-18行有点难想出来，因为为了找到最坏的情况，我不得不在脑海中计算太多的选择和可能性，这有点压倒一切；到目前为止，我认为最坏的情况发生在左(L)子数组中的所有元素都大于右(R)子数组中的所有元素时
浏览 11提问于2019-05-11得票数 0
在“算法第三版导论”一书中，作者介绍了一种在期望线性时间内的选择算法。但它基于一个基本假设，元素是不同的。但是，如果一个数组有大量的重复数，例如一个极端条件，那么数组的所有元素都是相等的，很明显，它退化为O(n^2)时间复杂度算法。在具有大量重复数的数组中是否存在线性时间选择算法？这就是选择问题。
浏览 3提问于2020-10-16得票数 1
回答已采纳
我读了Cormen&Co的“算法导论”，并在java上实现了算法。我想知道在最后的set()方法中写入插入排序代码if-statement有意义吗？我想让代码更快，如果可能的话。
浏览 0提问于2012-08-27得票数 1
回答已采纳
3回答
我想展示快速排序空间复杂性的最坏情况。我只是不明白为什么在最坏的情况下它比输入数组占用更少的空间？
附言:我正在读“算法导论”这本书。我已经尝试过对算法上的所有变量声明进行计数。
浏览 1提问于2019-09-10得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
