两种算法的时间复杂度均为O(m+n)。Z算法的空间复杂度为O(m+n)，KMP算法的空间复杂度为O(n)。
我想知道哪种算法实际上更快，通常应该使用哪种算法？
浏览 17提问于2016-09-03得票数 0
你会使用哪种算法来搜索短文本中的短子字符串？简而言之，我的意思是5-10个字符的子串和255个字符的字符串。我在考虑根据输入数据长度来选择算法。对于较长的输入，哪种算法更好？
浏览 1提问于2009-05-25得票数 3
回答已采纳
我有一个用于测试的web应用程序。有人能分辨出哪种浏览模式(隐名/正常)更好吗？在隐名模式和正常模式下测试Web应用程序的利弊是什么？我的导师建议使用隐名模式，但我认为它会遗漏一些与缓存、搜索历史记录或cookie相关的问题。
提前谢谢。
浏览 0提问于2019-09-12得票数 10
1回答
我知道A*比Dijkstra的算法更好，因为它考虑了启发式值，但是从A*和跳点搜索来看，哪种算法是在有障碍的环境中寻找最短路径的最有效算法？那有什么区别呢？
浏览 4提问于2017-04-26得票数 11
回答已采纳
Knuth-Morris-Pratt搜索算法和Boyer-Moore搜索算法的主要区别是什么？
我知道KMP在X中搜索Y，试图在Y中定义模式，并将模式保存在向量中。在哪种情况下？
浏览 7提问于2012-09-29得票数 60
回答已采纳
Boyer - Moore算法的预处理时间为Θ(m + |Σ|)，匹配时间为Ω(n/m)，O(n)。我知道Boyer Moore Horspool是简化Boyer Moore本身的改进，但是根据的说法，它的平均情况复杂度是O(N)和最坏情况O(MN)。因此，在最坏的情况下，它应该比Boyer Moore算法慢。但智利大学的显示，博耶-摩尔horspool几乎每次都优于博耶·摩尔。我很困惑！我应该使用哪种算法(对于小模式和大模式)进行字符串<e
浏览 2提问于2012-07-13得票数 1
回答已采纳
1回答
在搜索过程中，我遇到了一些关于节点的观点，它支持的计算服务较少，数值分析，可用于samller数据集。是真的吗？所以哪种语言是更好的选择。Java或Node
浏览 2提问于2016-04-13得票数 1
回答已采纳
我想知道我的计算机使用的是哪种拥塞控制算法。我知道我可以在谷歌上搜索，但我想通过实验来找出答案。我的第一步是在下载一个大文件时运行wireshark。然后我尝试了IO Graph，得到了以下结果：
此图是任何拥塞控制算法的典型吗？我看不到任何具体的行为-我知道以下算法: Tahoe，Reno/NewReno和Cubic。有没有更好的方法来找出我的计算机正在使用哪种算法？
浏览 1提问于2013-05-16得票数 1
2回答
我面临以下问题:给定一个相对较短的位模式，我想找出它在一个相当长的位字符串中“适合”的位置。我的意思是，对于模式中设置的每一个位，目标位字符串的对应位置上都有一个零。例如，101101的模式可以安装在以下字符串中：
...00000100....显然，天真的算法会工作--通过对目标位字符串中的每个0进行迭代，我可以检查模式是否适合从该位置开始(根据模式中的前导位设置进行调整)。然而
浏览 4提问于2019-11-17得票数 2
哪种结构返回更快的结果和/或减少主机服务器、平面文件或数据库(mysql)的负担？附加信息：请推荐一个策略
提亚
浏览 1提问于2010-05-22得票数 1
回答已采纳
1回答
数据仓库中的星型与雪花模式？
、、、、
目前，我参与了一个基于仓库的智能交易分析银行系统，其特点是客户流失行为、欺诈检测和客户关系管理分析。我们一直使用Oracle作为数据库&它完全是一个数据仓库项目，包含用于分析的数据挖掘算法。对于建模而言，使用星型模式还是雪花模式还是星座模式更好？我知道星图和雪花模式的基本区别--尺度表的归一化发生在雪花中。(雪花化)模式，在大型数据库的情况下，这可能会给连接带来问题。那么，哪种模式<
浏览 3提问于2013-01-14得票数 2
回答已采纳
我想绘制图表来显示算法(LDA，SVM)的准确性和误差rate.And比较这两种算法中哪种算法更好。在终端中运行python程序返回的准确性不被认为是一个很好的证据。使用混淆矩阵绘制图表，以显示准确率和错误率。
我相信使用ROC绘制图形是用于二进制分类器()，它也可以用于使用LDA和SVM算法的图像数据集。有没有比上面提到的更好的图形表示，或者我错过了。
浏览 23提问于2017-01-05得票数 0
我正在学习malloc和free，写我自己的malloc和free。但是当我读到不同的算法(最佳匹配、先拟合、最坏匹配)时，它并没有说哪种算法用于搜索，哪种算法用于排序。最佳匹配策略非常简单:首先，搜索空闲列表并找到与请求大小相同或较大的空闲内存块。然后，返回该组候选人中最小的一个；这是所谓的最佳匹配块(也可以称为最小匹配)。一次遍历空闲列表就足以找到要返回的正确块。然而，这是有代价的；当执行彻底<
浏览 0提问于2016-07-27得票数 0
回答已采纳
2回答
我已经被困了一段时间了，那是最快的字符串搜索算法，听到了很多意见，但最后我不确定。据我所知，有一个线性-最坏的情况-时间，如果我使用Galil规则。我的问题是，哪一个实际上是最快的字符串搜索算法(这个问题包括所有可能的刺算法，不仅仅是Boyer和Knuth Pratt)。编辑:由于这个答案
我要找
浏览 0提问于2013-01-15得票数 33
回答已采纳
在我正在工作的一个网站中，有一个高级搜索表单，有几个字段，其中一些字段是动态的，根据搜索表单上选择的内容显示/隐藏。谢谢
浏览 0提问于2012-03-14得票数 2
存储过程只需要将datetime的日期部分存储在行上，但保留所有与日期相关的算法，例如，按时间间隔进行搜索和基于日期进行报告。
我知道有几种方法，但是考虑到性能和浪费的空间，哪种方法更好？
浏览 4提问于2008-09-17得票数 3
回答已采纳
1回答
我已经搜索了很多关于因子分解算法的内容。但是为我给定的需求选择一个是相当令人头疼的。对于30位十进制数字，哪种算法的性能更好？ 注意:到目前为止，我已经读到了关于蛮力方法和二次筛子的文章。
浏览 21提问于2020-04-07得票数 1
回答已采纳
1回答
score = fmin( para 1, para 2 , para 3,.....para20)我还读到了关于hyperopt的文章，它优化了功能，但试验次数较少。
哪一个更好？使用这些算法有什么优点或缺点吗？
浏览 7提问于2020-09-04得票数 0
1回答
比较算法的复杂度
、、、、
我目前正在学习Big O符号的运行时间和分期时间。基于分治原理的两种算法可用于解决复杂度为n的问题。算法1将问题分解为18个小问题，需要O (n^2)次运算才能将子解组合在一起。算法2将问题分成64个小问题，并需要O(n)个操作来将子解组合在一起。我猜第二种算法更好，因为它需要更少的时间(O(n)比O(n^2)快)。我的猜测正确吗？小问题的数量对算法</
浏览 3提问于2019-06-13得票数 0
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号