检查Anagram单词是否存在于列表中的最佳复杂度是多少？
检查Anagram单词是否存在于列表中的最佳复杂度是O(n)，其中n是列表中单词的数量。
Anagram是指由相同的字母重新排列而成的单词。要检查一个单词是否是Anagram，可以对其进行排序，然后与列表中的每个单词进行比较。如果排序后的结果相同，则说明两个单词是Anagram。
在这个过程中，需要对列表中的每个单词进行排序，然后与目标单词进行比较。由于排序的复杂度是O(klogk)，其中k是单词的长度，比较的复杂度是O(k)，所以总体的复杂度是O(klogk)。
然而，由于需要对列表中的每个单词都进行比较，所以最终的复杂度是O(nklogk)。在最坏的情况下，如果列表中的每个单词都需要比较，复杂度会达到O(n^2klogk)。
推荐的腾讯云相关产品是云函数（Serverless Cloud Function），它可以帮助开发者快速构建和部署无服务器应用程序。使用云函数，可以将检查Anagram的逻辑封装为一个函数，并通过API网关触发。这样可以实现按需调用，避免资源浪费。
云函数产品介绍链接地址：https://cloud.tencent.com/product/scf
相关·内容
对于sort、slice、join和split，如果我们考虑O(n)而不是O(1)，这两种算法中哪种算法的复杂度更高？我认为第二个在性能方面更好。而且，你知道我们是否可以用更好的复杂度或性能来写下来。而实际情况是slice或substr具有o(n)的复杂性。
浏览 7提问于2020-11-27得票数 1
回答已采纳
1回答
= strlen(b)) {} else { printf("Not anagram"); printf("Anagram");return 0;
这是一个代码片段，用于检查2个字符串是否为字形。这段代码的
浏览 32提问于2019-03-04得票数 1
回答已采纳
提供了一个有效单词的列表和一个搜索词，我想找出这个搜索词是否是一个允许2个打字错误的有效单词。什么是一个好的数据结构来存储一个单词字典(假设它包含一百万个单词)和一个查找单词是否存在于字典中的算法(允许2个打字错误的字符)。如果不允许输入错误字符，那么Trie将是存储单词的好方法，但不确定当允
浏览 1提问于2019-01-31得票数 1
1回答
我有两个函数来检查两个单词word1和word2是否是字谜(注:如果您可以重新排列其中一个单词的字母以得到另一个单词，则两个单词被称为字谜)。= 0: return False显然，在上面的函数中，3循环正在运行，因此它的总体复杂度为O(n)。以下是第二个实现： sorted_word1 = &#
浏览 4提问于2022-08-24得票数 0
回答已采纳
1回答
我知道你可能知道更好更快的方法，但是打扰一下-我正在学习...我的问题是这个方法应该...但对于我目前的code...return，如果特定单词的所有已检查字母都存在于第二个列表中的已检查单词中，则布尔"anagram“为真。我的布尔值仍然得到最后检查的字母状态，请帮助。List p
浏览 0提问于2015-11-04得票数 0
我想检查一下两个字符串是否是字谜。例如，如果我的单词是“光环”，我想检查这些字母是否出现在"loha“中。它应该是匹配的，因为它是一个字谜。 print "Yes,
浏览 1提问于2018-01-31得票数 1
回答已采纳
4回答
我目前正在完成一个“列表”单元，在其中一个练习中，我们需要创建一个字谜(对于那些不知道的人来说，如果您可以重新排列其中一个字母来拼写另一个单词，那么两个单词就是anagram )。想到的更简单的解决办法是： return sorted(a) == sorted(b)
print is_anagram('god', 'dog')例如，如果我们处
浏览 7提问于2016-09-30得票数 2
2回答
做字谜组的更好方法
、、、
我目前的解决方案是按字符对每个单词进行排序，然后将相同的排序值映射到字典中。问题，
给出一个单词列表，比如老鼠，明星，艺术，cie，冰，把相同的字谜组合成桶，然后输出
浏览 3提问于2017-01-09得票数 2
回答已采纳
1回答
我这里有一段代码，用来检查字谜中的一长串单词。我试图找出如何搜索我的长单词列表中的每一个单词，以找到其他能够匹配这个单词的字谜。有些单词应该在我的单词列表中包含多个字谜，但是我无法找到加入列表中的字谜的解决方案。因为我一直
浏览 0提问于2013-10-08得票数 0
回答已采纳
如何在给定的txt文件中搜索字谜，并显示该文件中每个单词的字谜。
到目前为止，我可以读取文件，提取每个单词，并按字母顺序排序每个单词。我试着制作两个字典--一个是文本文件中的实际单词作为键，另一个是按字母顺序排列的单词作为值，另一个是我拥有的字典文件，它的设置方式是相同的。使用这两种字典，我一直无法找到一种有效的方法来为输入<e
浏览 1提问于2013-10-10得票数 0
回答已采纳
2回答
我不一定要直接回答我的问题，但更多的是朝着正确的方向努力。所以这是我的问题。我必须编写一个C程序，它接受两个命令行参数，一个是包含单词列表的文件，另一个是单个单词。现在，我在引号中使用了anagram这个词，是因为它不是真正的anagram。
以下是问题的要求:我需要从命令行(dog)获取单词，并将其与字典列表(doggie)进行比较。如果命令行
浏览 3提问于2016-04-12得票数 1
回答已采纳
我制作了两个版本的算法，用于在语言引用中查找给定单词的字谜。我本以为Counter版本会更快，因为Counter是基于哈希表的(O(1)访问)，而排序通常是O(n log )，据我所知。
浏览 4提问于2022-11-08得票数 -2
3回答
用Python3.6编写的代码主要使用Python的内置函数排序和len。首先，我要检查两个给定字符串的长度不相同的边情况。然后对字符串进行排序，并使用布尔表达式比较它们排序后的值是否相等。anagram是通过重新排列不同单词或短语的字母而形成的单词或短语，通常只使用所有原始字母一次。只是为了练习Big，这个函数运行在\\O(1)\$常数复杂度时间内，因为不管给定
浏览 0提问于2018-06-07得票数 15
回答已采纳
4回答
我有一个简单但很大的表，叫做‘字典’，它有2列。Id和word。我有一个php anagram算法，可以创建给定单词的所有可能的组合。我想检查这个词是否存在于我的字典中，如果存在，则显示它。但是我不得不使用太多的查询。例如，一个9个字母的单词是362880个组合。有没有关于如何减少数据库调用的想法？
浏览 2提问于2012-05-09得票数 3
回答已采纳
我正在用Python2.7创建一个Anagram Solver。解算器获取用户输入的字元，将每个字母转换为列表项，然后根据“.txt”文件的行检查列表项，并将与字谜字母匹配的任何单词附加到possible_words列表中，以便打印。
anagram = list(raw_input("Enter an <
浏览 1提问于2016-08-31得票数 1
回答已采纳
2回答
字谜解算错误python
、、、、
for word in wordlist: #Checking for equal length
if sorted(word.replace("\n", "")) == sorted(anagram
浏览 0提问于2012-01-15得票数 0
回答已采纳
2回答
模拟时间复杂度
、、、
A的大小为n，B的大小为m，与n相比，m是一个非常小的数字，请找出A是否包含一个子字符串，该子字符串是B的一个符号。(); for(int i=0;i<=(n-m);i++){ return true; return false;正如您所看到的，我从字符串A的开头提取长度
浏览 4提问于2013-12-20得票数 0
回答已采纳
我正在制作一个单词游戏程序，其中我从一个文本文件中得到了一个大约80,000个单词的列表，然后使用这些单词作为词汇来选择。用户请求一个一定长度的单词，然后给他们加扰。然后，他们猜测相同长度或更短的单词，并且使用相同数量或更少的字母。我有这个列表理解，以便从词典中得到所有的单词，这些词是被置乱的单词的</
浏览 8提问于2021-02-12得票数 2
回答已采纳
2回答
，生成所有字母的组合，并将其放入列表中(使用itertools.permutations)，删除任何重复的字母。然后根据一个100000字字典文本文件检查这些组合中的每一个，将任何匹配的单词放入要打印的列表中。
我遇到的问题是，如果用户输入一个长度超过6个唯一字母的单词，所产生的排列数会导致挂起和崩溃。一旦这些
浏览 2提问于2016-08-28得票数 0
这是Python的新手，但我正在尝试制作一个拼写字谜解算器，它将循环遍历一个大的文本文件，并在用户给出7个字母的机架上检查字谜。我正在使用is_anagram函数，并使用sorted()按字母顺序列出单词中的字母，然后使用if语句查看字典中排序的单词是否等于提供的排序字母。因为要搜索的字母来自一个很长的列表，所以列表</
浏览 0提问于2016-08-12得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
