一维的 binary search (二叉查找) 想必每个程序员都再熟悉不过了,但通常我们只熟悉一维空间的情况。
在高维空间的时候,简单的二叉查找变得截然不同。 比如一维的长度不能简单地用二维的面积(或周长)来替代。
如果你感兴趣,就来看看我做的一个动画展示视频吧!
1
zmxnv123 2023-04-01 14:50:41 +08:00
没看视频,不过我知道有个东西叫 kd 树
|
2
JanFan OP @zmxnv123 不一样哦 kd 树是用来锁定 n 个物体的一个 并且它一般没有理论上的保证;视频讨论的是在高维的连续空间 比如给 d 维的物体定价 并且给出了巧妙的可证明的算法
|
3
zzzzz024 2023-04-01 15:18:22 +08:00 1
感谢分享 hoho
|
4
subframe75361 2023-04-01 20:05:39 +08:00
感谢分享
建议:动画为字幕预留空间 |
5
JanFan OP @subframe75361 啊,对,感谢你的建议!^_^
|
6
lijiangang886 2023-04-01 22:58:44 +08:00
插科打诨的无关内容太多了,建议直入主题
|
7
Muzhijiao 2023-04-02 10:30:11 +08:00 via Android
挺不错
|