比较列表与python中的元组
|
我有一个包含两个单词的列表
list = [\"the\",\"end\"]
我有一个这样的元组列表
bigramslist = [ (\"the\", \"end\"), (\"end\", \"of\"), (\"of\", \"the\"), (\"the\", \"world\") ]
是否有可能系统地遍历bigramslist中的每个元组,并查看列表中的两个单词是否与bigramlist中的任何元组匹配。如果是,则返回true?
谢谢
没有找到相关结果
已邀请:
2 个回复
筷啸够对铅
编辑完整性:
正如jsbueno指出的那样,使用集合将导致O(1)搜索时间复杂度,其中搜索列表为O(n)。作为附带说明,创建集合也是一个额外的O(n)。
良阑纠苫
匹配任何比较值-如果该列表包含true,则可以决定要怎么做。 编辑:好的,克里格的方法要好得多。