2回答
在我看到的任何地方(在SO和其他来源上)，摊销分析通常只适用于数据结构。例如用于dynamic array或splay tree。然而，我还没有看到纯算法的分期分析的应用。关于算法的摊销分析有意义吗？摊销分析假设了一系列操作，这对于数据结构是正确的，但对于算法则不是。
浏览 29提问于2021-10-13得票数 0
回答已采纳
1回答
我正在寻找这个问题的答案，这个问题来自于一个关于数据结构和算法的类。我了解了合并排序，但不记得集群和缓冲区。我不太明白这个问题。有人能帮忙解释或回答吗？如果使用平衡k路合并排序(一种多步合并)算法，那么需要多少磁盘I/O？。
浏览 6提问于2010-11-29得票数 9
在有关数据结构和算法的书籍中，我们经常看到它们并不分析所有算法的每个案例场景。
一些算法与平均情况一起讨论，一些算法具有平均和最坏情况，而另一些算法则是最佳、平均和最坏情况。为什么我们不需要知道所有算法的所有情况？
浏览 1提问于2011-07-17得票数 4
回答已采纳
除了C中的数据结构、算法和软件原理之外，什么是一本流行的/很好的C数据结构和算法分析书，作者是Thomas Standish。
浏览 0提问于2011-01-12得票数 4
回答已采纳
谁能给我一个直观的解释，为什么阿克曼函数与用于不相交集合的并集查找算法的摊余复杂性有关我也在算法导论中查过，但它似乎也太严谨和不直观。
浏览 5提问于2011-06-14得票数 11
回答已采纳
在C语言的第二版《数据结构与算法分析》中，关于二叉树有这样的描述:二叉树的平均深度为O(sqrt(n))。我试着证明这一点，但我不知道如何做到这一点，有人可以帮助我吗？
浏览 1提问于2019-09-13得票数 1
给定两个列表A和B，B是A的一个列，B是A的一个列，B是通过随机化A中元素的顺序来生成的。我们想要找到一个指数映射P，从A到B，A映射Pi = j表示A中的ith元素出现在B中的索引j处，这些列表A和B可能包含重复的元素。A= 12，28，46，32，50 B= 50，12，32，46，28我们应该返回1，4，3，2，0public int[] anagramMappings(int[] A, int[] B) { int count = 0;
for (int i = 0;
浏览 1提问于2018-05-15得票数 2
回答已采纳
3回答
我正在读一篇关于算法摊销分析的文章。下面是一个文本片段。一般情况下，即使输入的概率分布的假设是有效的，也不排除一个人会遇到“不幸”并遇到比预期时间更长的输入的可能性。关于上述文本片段，我的问题是：
在第一段中，平均案例分析如何“依赖于关于<e
浏览 0提问于2011-09-07得票数 57
回答已采纳
1回答
来自Java中的数据结构和算法分析，Weiss：韦斯写道：
我的问题是:考虑到输入字符串(例如“香蕉”)和后缀树的隐式表示，子字符串搜索的好算法是什么样子的？我看到的算法假设树的表示方式不同。我希望在不转换为不同树表示的情况下进行子字符串搜索。
浏览 2提问于2017-08-09得票数 2
回答已采纳
1回答
算法的伪多项式分析
、、、
在学习算法和数据结构的考试时，我偶然发现了一个问题，如果一个算法具有伪多项式时间效率(分析)，这意味着什么？
做了很多搜索，却空手而归
浏览 0提问于2014-01-20得票数 1
回答已采纳
3回答
否则生成子状态并将其存储到与该算法相对应的任何数据结构中。( BFS的队列和A*的优先级队列)然后从数据结构中弹出第一个子状态，以检查它的目标状态是否生成子状态并存储到结构中，重复此过程直到找到目标状态。目前，A*算法确实比BFS更好，因此在找到结果之前生成的节点较少。然而，我的问题是，A*算法需要更长的时间来计算。通过使用时间分析器，我得出的结论是，用于存储节点的优先级队列数据结构是造成这种减速的原因。因为每次将节点插入队列时，优先级队列必须运行启发
浏览 0提问于2018-04-11得票数 0
回答已采纳
2回答
如何计算算法的空间复杂度
、、、、
我正在复习我的数据结构和算法分析课，我得到一个如何确定和算法的空间复杂性的问题？
连续快速排序所需的额外存储空间为O(n)。我的想法：谢谢你的指点。
浏览 2提问于2010-10-02得票数 4
回答已采纳
2回答
什么是摊销分析？它如何帮助我在我的程序中实现最坏的性能保证？我是阅读，认为以下技术可以帮助程序员实现最坏的性能保证(用我自己的话说:保证程序的运行时间不会超过最坏的情况下的运行时间)：摊销分析(提供绩效保证的另一种方法是通过跟踪所有业务的总成本，除以业务数量，摊销成本。换句话说，我们通过将几个昂贵的操作分配给大量的廉价操作中的每一个来分摊成本)
作
浏览 0提问于2012-08-18得票数 14
回答已采纳
我目前在大学的一门数据结构课程中做了一些算法分析，但这是我在上一堂课中遇到的最困难的部分。我们现在正在我的数据结构课程中进行算法分析，所以我将回顾我上一堂课的教科书，看看它在这个问题上说了些什么。教科书上写着：“对于我们想要分析的每一个算法，我们都需要定义问题的大小。”做一些谷歌搜索，并不完全清楚“问题大小”到底意味着什么。我试图得到一个更具体的定义，一个问题的大小是什么，这样我就可以在一个算法中识别它。
我知道，如果我有一个
浏览 6提问于2020-08-30得票数 3
回答已采纳
1回答
其中，作者将算法的运行时间描述为
并利用运行时间对算法进行了分析。然后我看了一本叫做“数据结构和算法”的书，这本书由Narasimha Karumanchi简化。他在其中描述了以下几点。1.7算法分析的目标算法分析的目的是比较算法(或解决方案)，主要是从运行时间的角度比较算法(或解决方案)，同时也比较其他因素(例
浏览 1提问于2021-08-08得票数 1
回答已采纳
2回答
我正在开发一个android应用程序，用于根据感应值和其他细节分析用户的情况。这个应用程序基本上是一个提醒功能，可以帮助用户根据他的情况。哪种算法和数据结构适合分析当前情况？请提供您对该项目和想法的看法。谢
浏览 1提问于2013-01-04得票数 1
最近我正在学习算法。本书是Mark Allen Weiss的“C中的数据结构和算法分析”。
当我阅读快速排序部分时，书中说三个分区的中位数将提高快速排序效率约5%。5%是从哪里来的？
浏览 1提问于2014-06-29得票数 3
回答已采纳
1回答
当我用Java阅读数据结构和算法分析时，我连一段都不懂。有人能告诉我吗？
在您确信队列数量不大于队列容量的应用程序中，没有必要使用总括。与堆栈一样，除非调用例程确定队列不是空的，否则很少执行去队列。
浏览 2提问于2016-04-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
