2回答
在我看到的任何地方(在SO和其他来源上)，摊销分析通常只适用于数据结构。例如用于dynamic array或splay tree。然而，我还没有看到纯算法的分期分析的应用。关于算法的摊销分析有意义吗？摊销分析假设了一系列操作，这对于数据结构是正确的，但对于算法则不是。
浏览 29提问于2021-10-13得票数 0
回答已采纳
除了C中的数据结构、算法和软件原理之外，什么是一本流行的/很好的C数据结构和算法分析书，作者是Thomas Standish。
浏览 0提问于2011-01-12得票数 4
回答已采纳
3回答
我正在读一篇关于算法摊销分析的文章。下面是一个文本片段。一般情况下，即使输入的概率分布的假设是有效的，也不排除一个人会遇到“不幸”并遇到比预期时间更长的输入的可能性。关于上述文本片段，我的问题是：
在第一段中，平均案例<em
浏览 0提问于2011-09-07得票数 57
回答已采纳
1回答
我正在寻找这个问题的答案，这个问题来自于一个关于数据结构和算法的类。我了解了合并排序，但不记得集群和缓冲区。我不太明白这个问题。有人能帮忙解释或回答吗？如果使用平衡k路合并排序(一种多步合并)算法，那么需要多少磁盘I/O？。
浏览 6提问于2010-11-29得票数 9
4回答
如何精通数据结构和分析？
、、、
我想成为好的数据结构和分析，特别是。在Java中。我经常发现自己很虚弱。我该怎么做才能做得好呢？有什么好的心理锻炼吗？
浏览 4提问于2008-10-31得票数 6
回答已采纳
2回答
C++中的数据结构和算法分析一书包含图1.26中第63页的矩阵类的以下代码片段(某些部分被省略或截断)：using namespace std;
书中引用：
韦斯，M.A.：数据结构和算法分析，在C++，国际版，2014，培生教育有限公司。
浏览 18提问于2018-01-08得票数 2
回答已采纳
给定两个列表A和B，B是A的一个列，B是A的一个列，B是通过随机化A中元素的顺序来生成的。我们想要找到一个指数映射P，从A到B，A映射Pi = j表示A中的ith元素出现在B中的索引j处，这些列表A和B可能包含重复的元素。
浏览 1提问于2018-05-15得票数 2
回答已采纳
1回答
算法的伪多项式分析
、、、
在学习算法和数据结构的考试时，我偶然发现了一个问题，如果一个算法具有伪多项式时间效率(分析)，这意味着什么？
做了很多搜索，却空手而归
浏览 0提问于2014-01-20得票数 1
回答已采纳
我目前在大学的一门数据结构课程中做了一些算法分析，但这是我在上一堂课中遇到的最困难的部分。我们现在正在我的数据结构课程中进行算法分析，所以我将回顾我上一堂课的教科书，看看它在这个问题上说了些什么。教科书上写着：“对于我们想要分析的每一个算法，我们都需要定义问题的大小。”做一些谷歌搜索，并不完全清楚“问题大小”到底意味着什么。我试图得到一个更具体的定义，一个问题的大小是什么，这样我就
浏览 6提问于2020-08-30得票数 3
回答已采纳
1回答
学习编程竞赛算法的最佳方法是什么，如USACO。我需要开始学习算法，因为我刚刚进入银牌部门。是否有任何好的书籍或教程来学习算法和技术，如Dijkstra的、动态编程、Flood-fill等，并且实际上能够知道如何实现它们来解决问题？非常感谢你的帮助！
浏览 4提问于2012-05-14得票数 5
在有关数据结构和算法的书籍中，我们经常看到它们并不分析所有算法的每个案例场景。
一些算法与平均情况一起讨论，一些算法具有平均和最坏情况，而另一些算法则是最佳、平均和最坏情况。为什么我们不需要知道所有算法的所有情况？
浏览 1提问于2011-07-17得票数 4
回答已采纳
最近我正在学习算法。本书是Mark Allen Weiss的“C中的数据结构和算法分析”。
当我阅读快速排序部分时，书中说三个分区的中位数将提高快速排序效率约5%。5%是从哪里来的？
浏览 1提问于2014-06-29得票数 3
回答已采纳
2回答
什么是摊销分析？它如何帮助我在我的程序中实现最坏的性能保证？我是阅读，认为以下技术可以帮助程序员实现最坏的性能保证(用我自己的话说:保证程序的运行时间不会超过最坏的情况下的运行时间)：摊销分析(提供绩效保证的另一种方法是通过跟踪所有业务的总成本，除以业务数量，摊销成本。换句话说，我们通过将几个昂贵的操作分配给大量的廉价操作中的每一
浏览 0提问于2012-08-18得票数 14
回答已采纳
关于数据科学家的职业生涯，我有一个问题。我正在攻读商业分析学的学位，攻读一门小计算机科学。我还能成为一名拥有商业分析学士学位的数据科学家吗？或者，为了成为一名数据科学家，我必须攻读数据科学硕士学位。(我在数据结构和算法方面有很好的编程背景，还有web开发，python)
浏览 0提问于2016-07-18得票数 1
4回答
处理大规模数据集
、、、
从在线讨论组和博客中，我看到了许多与处理大规模数据集相关的面试问题。我想知道有没有一种系统的方法来分析这类问题？或者更具体地说，有没有什么数据结构或算法可以用来处理这个问题？任何建议都是非常感谢的。
浏览 2提问于2010-06-27得票数 5
回答已采纳
3回答
我试图分析一个应用程序，其中的程序集引用应该是有向无圈图，但不是。还有一个相关的问题:子程序集引用一个子程序集的不同版本()。
我想做的是分析每个组件-组件对，并建立一个图片，哪里是错误的事情。我需要一些指导，什么将是一个良好的数据结构，为此。我不太确定我能不能建立一个不变的，但我不介意让它在内部变，然后转化为不变的最后。问题的另一部分是，我应该使用哪种算法来填充数据结构，以及随后对问题进行“分析”。
浏览 3提问于2010-06-24得票数 5
1回答
来自Java中的数据结构和算法分析，Weiss：韦斯写道：
在叶子中，我们使用后缀开始的索引(如后缀数组)。我的问题是:考虑到输入字符串(例如“香蕉”)和后缀树的隐式表示，子字符串搜索的好算法是什么样子的？我看到的算法假设树的表示方式不同。我希望在不转换为不同树表示的情况下进行子字符串搜索。
浏览 2提问于2017-08-09得票数 2
回答已采纳
谁能给我一个直观的解释，为什么阿克曼函数与用于不相交集合的并集查找算法的摊余复杂性有关我也在算法导论中查过，但它似乎也太严谨和不直观。
浏览 5提问于2011-06-14得票数 11
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
