| 查看: 463 | 回复: 2 | |||
citihome木虫 (正式写手)
|
[求助]
数据点集 包围球 的 随机次线性算法
|
|
高维R^d(d=O(M))空间中有n个数据点，需要计算这n个数据点集的包围球(球心--为其中某个点和半径), 求完成计算的次线性算法(我记得时间复杂度为O(logn)？)。 另：因为相应的算法不需要记录历史，这个过程和online algorithm类似，那么能不能用online algorithm的分析框架分析这个问题(将每次挑选数据点处理为形式化loss函数--能求导，且导数有实际意义。再将算法导出与no regret分析联系起来--误差的界等同于online algorithm regret bound)？ |
回复此楼» 猜你喜欢
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有5人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有4人回复
-
上海工程技术大学 激光智能制造课题组 2027级博士研究生招生
已经有6人回复
-
课题组招2027级博士 上海工程技术大学 激光智能制造方向
已经有6人回复
-
现代”学阀”该如何界定
已经有14人回复
-
求合成方法
已经有8人回复
-
师弟论文见刊大半年才想起来申请专利，还能抢救一下吗？
已经有4人回复
-
有机合成以后会不会被AI改变？做科研的虫友怎么看
已经有8人回复
-
我的奶奶
已经有3人回复
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3906
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24220
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
2楼2014-09-28 11:35:15
citihome
木虫 (正式写手)
- 应助: 1 (幼儿园)
- 金币: 3935.5
- 散金: 24
- 红花: 5
- 帖子: 739
- 在线: 1069.2小时
- 虫号: 2030666
- 注册: 2012-09-26
- 专业: 计算机应用技术
3楼2014-09-29 09:49:39