Python中文
首页
教程
问答
标签
搜索
登录
注册
基于lis的Python优化搜索
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>问题:</p> <p>给定一个<em>n</em>对象的列表(<em>n</em>的数量级为10^5),以最小的时空折衷非常快速地搜索给定的项。当前,未优化的原型解决方案需要太长时间,并且消耗了太多的RAM</em>(也就是说,优化是不成熟的)。在</p> <p>对象中没有主键可供排序,但它可以在一定程度上进行排序,例如下面的示例,其中第一列是排序的。在</p> <pre><code>o1 => f, g, h o2 => f, g, i o3 => f, j, k o4 => k, j, m </code></pre> <p>到目前为止,解决方案是嵌套过滤器:</p> ^{pr2}$ <p>但这是很慢的,因为它涉及n*(n-1)*(n-2)操作,它近似于O(n^3)速度,并且至少有n*2个额外的引用列表。在</p> <p>值得注意的是,最好进行就地搜索。在</p> <p>我还没有找到一个标准库来处理这个问题。这个问题的典型解决方案是什么?在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>连接每个对象的属性值以生成唯一的键。为了保证唯一性,可能必须将属性填充到相同的长度。构造一个哈希表以返回与键匹配的对象。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
我是否正确构建了这个递归神经网络
5 回答
我是否正确理解acquire和realease是如何在python库“线程化”中工作的
5 回答
我是否正确理解Keras中的批次大小?
5 回答
我是否正确理解PyTorch的加法和乘法?
8 回答
我是否正确组织了我的Django应用程序?
1 回答
我是否正确计算执行时间?如果是这样,那么并行处理将花费更长的时间。这看起来很奇怪
1 回答
我是否每次创建新项目时都必须在PyCharm中安装numpy?(安装而不是导入)
2 回答
我是否每次运行jupyter笔记本时都必须重新启动内核?
6 回答
我是否用python安装了socks模块?
3 回答
我是否真的需要知道超过一种语言,如果我想要制作网页应用程序?
7 回答
我是否缺少spaCy柠檬化中的预处理功能?
2 回答
我是否缺少给定状态下操作的检查?
3 回答
我是否能够使用函数“count()”来查找密码中大写字母的数量((Python)
9 回答
我是否能够使用用户输入作为colorama模块中的颜色?
10 回答
我是否能够创建一个能够添加新Django.contrib.auth公司没有登录到管理面板的用户?
8 回答
我是否能够将来自多个不同网站的数据合并到一个csv文件中?
3 回答
我是否能够将目录路径转换为可以输入python hdf5数据表的内容?
9 回答
我是否能够等到一个对象被销毁,直到它创建另一个对象,然后在循环中运行time.sleep()
9 回答
我是否能够通过CBV创建用户实例,而不是首先创建表单?(Django)
10 回答
我是否要使它成为递归函数?
10 回答