1回答
我开始做求职面试的练习题，当我解决Caesar Cypher问题时，我第一眼看到的天真的解决方案是这样的。char in string: result += abc[index + key]
return result 我对时间复杂性的理解仍然非常基础我的问题是。我的简单解决方案的主要部分集中在find函数上，该函数对字符串: abc我已经传递了o(n)。因为它对字
浏览 31提问于2020-01-18得票数 0
2回答
我从1997年开始就没有看过大O符号，所以我希望能得到一点意义上的检查。这样做的复杂性是O(N) (而不是O(N 2))吗？我知道嵌套循环可以使复杂度增加N×2
浏览 8提问于2022-02-18得票数 0
回答已采纳
如果一些机器学习算法的时间复杂度可以定义为O(N*P)，其中N是行数，P是特征大小，那么kNN和朴素贝叶斯等机器学习算法的时间复杂度是多少？O(N*P)时间复杂度是否与O(N)属于同一类别，因此它是“线性复杂度”吗？如果P=N是真的，那么它不能也被算作O(N^2)，因此是二次复杂度吗？
浏览 29提问于2020-12-28得票数 1
回答已采纳
1回答
破解Vigenère密码的复杂性
、、、、
所以我想知道破译n个单词的时间复杂度是多少？
Vigenère只是对每一封信应用不同的凯撒变换。我知道，对于凯撒密码，它只是O(n)，因为我们只是尝试所有不同的25班。但是Vigenère呢？
浏览 5提问于2015-04-10得票数 0
回答已采纳
我已经实现了朴素的字符串搜索问题，但是我想知道可以用什么替代方法来解决这个算法？以下是我的例子:- let count = 0; if (j === short.length - 1) } return count;正如您所看到的，这段代码
浏览 0提问于2019-12-23得票数 3
回答已采纳
1回答
寻找长度为k的路径
、、、
给定一个有n个节点的图，在图中找到长度为k的简单路径时，有许多提高复杂性和降低复杂性的系列方法。目前最著名的渐近复杂度是。另一方面，一个朴素的算法只是枚举所有长度为k的路径，并且(至少)需要O(n^k)时间。
您如何将朴素算法转换为在MapReduce范例中高效工作？有没有现成的库来处理这类事情？
浏览 2提问于2013-07-09得票数 1
2回答
在选择合适的机器学习算法在项目中实现之前，我需要评估不同的机器学习算法。我列出了四种不同的算法:k近邻算法，朴素贝叶斯算法，动态时间规整和二次判别分析。我使用Weka工具包来评估kNN和朴素贝叶斯。你知道有什么其他的工具可以用来评估后两者吗？
浏览 3提问于2013-04-28得票数 0
回答已采纳
1回答
我试图修复一个代码，它接受加密的输入文件并运行字母的频率分析，然后解密加密的文本。我让它大部分都能工作，但是加密的文本还没有完全解密。我能得到一些关于我如何解决它的建议吗？，将其保存在一个名为cipher.txt的文本文件中以运行代码。我只是在寻找关于如何改进这个代码的建议。以下是原始样本的输出结果：{329：'AV'，299：'B'，69：'C'，3：'DM&#x
浏览 2提问于2022-07-05得票数 1
回答已采纳
1回答
我对“有缺陷的棋盘”非常感兴趣，这一点在这个问题中得到了更好的解释。我想知道在这个问题上是否没有蛮力
浏览 4提问于2021-03-12得票数 1
回答已采纳
2回答
经典密码工具
、、
我想知道是否有任何工具可以帮助解决经典密码文本。我正在开发一些工具，比如频率分析，换位工具等等，但是我想知道已经有什么了。我想这不仅仅是一种技术上的特定工具，比如凯撒密码，而是可能有助于解决可能或不可能是凯撒密码的问题的工具。我知道这听起来有点可疑，但这完全是为了教育目的。
浏览 0提问于2011-01-27得票数 8
回答已采纳
3回答
频率分析如何应用于现代密码？
、、、、
我正在建立一个电脑程序，用来破译凯撒，维根内和单字母替代密码。所有这些都容易受到频率分析的影响。然而，考虑到现代密码的复杂性，它似乎并不适用于现实世界。在现代，频率分析还能应用到什么地方来使我的项目在现实世界中得到应用呢？
我得到的唯一建议是比特币加密算法的应用。我不知道这是否可行的选择。是吗?
浏览 0提问于2019-10-03得票数 6
回答已采纳
我必须完成一个关于数字算法分析的研究。我需要一些关于这个主题的专家意见。据我所知，两个算法的时间复杂度相同，受复杂度方程中的常数影响，比如α。具有较大alpha值的算法被认为比具有较小alpha值的算法更差。复杂性的一个例子是F(n)=A(n^2+2n)
在时间复杂度相同的情
浏览 6提问于2013-04-21得票数 0
回答已采纳
我正在做一个项目，需要优化运行时间。String.contains()运行时是否与O(logN)的TreeSet.contains()相同？我问这个问题的原因是我正在构建一个TreeMap<String, TreeSet<Song>>，其中的歌曲包含一串歌词。
浏览 0提问于2010-11-04得票数 35
回答已采纳
我正在分析一个算法的时间复杂度。我不确定计算基本运算时间复杂度的正确方法是什么，比如两个数字的加法和减法。我了解到，将两个n位数相加的时间复杂度为O(n)，因为这是您在加法过程中需要执行的基本位操作的数量。然而，我最近听说，在现代处理器中，将两个任意大小的数字相加所需的时间是恒定的</
浏览 4提问于2021-11-25得票数 1
直截了当地说，在分析搜索算法的最坏情况时间复杂度时，我对Big O符号的使用感到困惑。例如，Alpha-Beta剪枝的最坏情况时间复杂度为O(b^d)，其中^表示~的幂，b表示平均分支因子，d表示搜索树的深度。我确实知道最坏情况下的时间复杂度将小于或等于一个正常数乘以b^d，但是为什么这里允许使用大O符号呢？变量n，即输入大小，到哪里去了？我确实
浏览 15提问于2017-07-10得票数 1
回答已采纳
今年年初，凯撒竞争发布了用于认证加密算法的最终投资组合。作为一个程序员:当我今天设计一个新的系统时，我应该考虑新的凯撒算法吗？技术上有什么优点/缺点吗？此外，我还
浏览 0提问于2019-10-25得票数 8
回答已采纳
短版长版本一个具体的例子是快速傅里叶变换。给定N个点(假设N为2的幂)，得到FT谱中单个频率的时间复杂度为O(N)。然而，当我们需要计算所有频率时，我们的时间复杂度是O(N log(N))。
另一个经典例子是矩阵乘法的Strassen<em
浏览 0提问于2017-08-26得票数 0
回答已采纳
我对算法很陌生，我有一些问题。假设我有一个排序算法，在O(n^2)处排序数据，运行时间复杂度。例如，这可能是选择排序。现在，假设不是使用选择排序，而是使用了一个HashTable，它将运行时间减少到O(n)。
在说明答案时如何定义这两者之间的关系？
浏览 1提问于2012-08-04得票数 1
回答已采纳
1回答
有许多字符串匹配算法可用于在大文本中查找模式(字符串)，如Boyer-Moore，Aho-Corasick等。
在C++中使用哪种字符串匹配算法来实现std::search函数？
浏览 2提问于2012-02-06得票数 3
回答已采纳
我有一个作业问题，要写一个函数，它是类bagOfWords的一部分，用于从未排序列表中删除值的实例。我们可以使用的列表操作不包括remove()。我们只需要O(n)的复杂度，而朴素算法的性能并不是很好。
我尝试了一个朴素的算法。这是一个过于复杂的算法。它使用list.pop(索引)，它本身具有O(n)复杂度，并且它有两个循环。我想也许解决方案是一
浏览 44提问于2019-04-02得票数 5
云服务器
ICP备案
云直播
腾讯会议
实时音视频
腾讯云开发者
