3回答
假设我有一个文件，其中包含一组单词：2)如何按字母顺序返回这些单词？如果我选择哈希表，我知道1)解析所有单词的时间复杂度为O(n)，获得特定单词计数的时间复杂度为O(1)。
我不知道如何对哈希表进行排序，以及时间复杂度是多
浏览 2提问于2013-02-07得票数 2
1回答
给出了unordered_set中查找的时间复杂度为unordered_set的平均常数。如果我有一个字符串的unordered_set，那么在该集合中查找字符串的时间复杂度是多少？它是常数还是O(字符串的长度)？
浏览 1提问于2020-04-18得票数 6
回答已采纳
假设我有一个包含n个单词的文件。当我读取文件中的每个单词时，我将把它存储在散列中(在Perl中)。当我返回并在散列中查找单词时，在散列中查找字符串(单词)的时间复杂度是多少？();
@arr=("one","two","three")
浏览 0提问于2010-09-23得票数 2
1回答
我有一个名为字母数字的字符串，它包含所有字母和数字。alphanumeric = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz1234567890" 我想遍历单个字符的列表(有些是字母数字的，有些是简单的标点符号)，以找出哪些是字母数字的。这条线的时间复杂度是多少：
浏览 21提问于2019-10-13得票数 1
1回答
字符串连接时间复杂度c++
、、、、
我在C++中搜索了连接字符串的不同方法，发现std::stringstream和std::string是可能的选项。但是，我找不到stringstream和string的连接操作的时间复杂度。C++中字符串拼接的时间复杂度是多少？此外，在std::stringstream和C++中的<
浏览 5提问于2017-07-30得票数 1
我在一组有序的字符串中添加了n个字符串，现在我使用find方法来查找字符串，这个操作的时间复杂度应该是多少。对于整数集，它是logn，那么它是否是搜索到的字符串的大小？
浏览 11提问于2022-03-31得票数 1
1回答
Python使用字符串的for in迭代构造的时间复杂度是多少？for s in 'test':循环的总运行时是什么？编辑：我看到我把的字符串切片查找和字符串迭代搞混了。它的索引查找是O(
浏览 6提问于2020-01-11得票数 1
回答已采纳
我想知道在进行复杂性分析时计算哈希函数/随机预言的计算复杂度是多少。例如，计算H(b\|r)的计算复杂度是多少？其中b是位，而r是安全参数\lambda长度的随机字符串。如果b是字符串(即字符串消息)，那么计算复杂度是多少？在我看来，我们可以把它看作是占用poly(\lambda)时间，但是我们能把它当作恒定时间内<e
浏览 0提问于2019-02-20得票数 1
1回答
中位快速排序中值的最坏情况时间复杂度是多少(枢轴是由需要O(n)时间查找的中间值的中位数决定的)？
浏览 1提问于2014-11-22得票数 0
回答已采纳
如果元素已经存在于二进制堆中，那么查找和元素的时间复杂度会是多少？我认为在堆树中遍历操作是不可能的！
浏览 0提问于2015-09-20得票数 0
在array.length中调用JavaScript的时间复杂度是多少？我认为它是常量的，因为似乎所有数组上的属性都是自动设置的，而您只是在查找它？
浏览 1提问于2015-09-29得票数 26
回答已采纳
2回答
给定一个字符串，比如长度为S的m和一组其他字符串，都是长度等于或大于m的字符串。查找集中具有S作为子序列的字符串。因此，如果S是blr，并且字符串集是：booleer它应该返回前两个字符串。我知道，我可以发现长度的字符串S m是否是时间复杂度O(n+m)中长度n的字符串T<
浏览 1提问于2016-06-02得票数 1
如果字符串s只包含小写字母( are )，则查找(即打印)重复的字符。对于ex，如果字符串s=“a aabcacdddec”解决这一问题的方法有3种：
排序后比较相邻元素(在O(n log(n) time)中)，遍历字符串</
浏览 1提问于2014-02-17得票数 0
在Python 3中，时间复杂度是多少？new_s = s * m
时间复杂度是O(mn)还是O(m)？谢谢!
浏览 4提问于2022-11-04得票数 0
5回答
给定单连通链表，查找列表中最大的回文。(您可以假设回文的长度是偶数)
我做的第一个方法是使用堆栈--我们从一开始就遍历列表，然后继续推送字母。每当我们发现堆栈顶部的字母与链接列表上的下一个字母相同时，就开始弹出(并递增链接列表指针)，并对匹配的字母数进行计数。找到不匹配后，将从堆栈中弹出的所有字母倒推，然后继续推送和弹出操作。这种方法最糟糕的</em
浏览 5提问于2011-08-13得票数 6
1回答
计算两序列相似性的复杂性
、、、
计算两个序列之间相似性的最著名算法的计算复杂度是多少(如DNA或蛋白质比对/近似字符串匹配)？这种相似性是基于：
编辑:在</
浏览 1提问于2013-02-09得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
