原书出处
算法技术手册
算法的性能是O(n1-1/d+r),r是
结果集中点的数目。随着维度的增加,性能逐渐下降。图9-25是一个O(n1-1/d)算法的期望性能,该图表明在小维度下,算法的性能逐渐逼近O(n)。因为还需要考虑r,所以实际性能将会偏离图9-25的理想曲线。 图 9-25 O(n1-1/d)算法的期望性能 我们很难生成测试范围查询算法性能的数据。我们
只能通过和穷举算法进行比较来证明此算法的
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1636.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf