Python中文
首页
教程
问答
标签
搜索
登录
注册
求一组数中值的O(n)算法
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>问题:输入是n个任意数的序列S=k1,k2,…,kn(不一定排序)。考虑形式为min{ki,kj}的n个数的集合C,对于1<;=i,j<;=n。提出一个<code>O(n)</code>时间和<code>O(n)</code>空间算法来找到C的中值</p> <p>到目前为止,我通过检查不同集合的C,发现C中S中最小数的实例数等于(2n-1),下一个最小数:(2n-3)等等,直到你只有一个最大数的实例。</p> <p>有没有办法用这些信息来求C的中值?</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>维基百科有一篇关于<a href="http://en.wikipedia.org/wiki/Selection_algorithm" rel="noreferrer">Selection algorithms</a>的好文章。如果使用C++,STL平均包含一个线性时间为{a2}的算法。</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
(编辑)背景2+均值漂移跟踪?
2 回答
(网络爬虫)如何从新闻网站获取新闻段落的文本
3 回答
(置换)列表的唯一组合
1 回答
(美丽的soap4,)AttributeError:“非类型”对象没有属性“获取文本”
6 回答
(聊天室)使用套接字通常只允许一个地址(协议/网络地址/端口)
5 回答
(自动)在Pycharm/Python中的=后缩进
1 回答
(自动Py到Exe和Python)找不到“googleapipythonclient”发行版,该发行版是应用程序所必需的
8 回答
(自动操作)write()和do for循环的Odoo问题
6 回答
(自定义)百分位MSE损失函数
3 回答
(自定义用户)createsuperuser TypeError:hasattr():属性名必须是字符串
3 回答
(节点)警告:检测到可能的EventEmitter内存泄漏。添加了11个消息侦听器。使用emitter.setMaxListeners()增加limi
6 回答
(若变量中有字符串)语句未筛选出数据
3 回答
(英语、Perl、Python、Ruby)在代码片段的基础上进行比较?
5 回答
(范围(1,36),7)和+条件下的所有组合
1 回答
(范围(3),范围(3))值错误:要解压缩的值太多(预期为2)
1 回答
(蟒蛇) 平均分配数字
2 回答
(行、列):数据帧的值
1 回答
(行、列)形式的最小值
2 回答
(解决)导入PYBID11/C++编译模块不工作
3 回答
(记忆有效)将“排序”作为生成器实现
10 回答