2.4.3 次线性级算法O(nd)(d<1)的性能

在某些情况下，次线性算法的性能要好于线性算法，但还是不如对数算法高效。第10章将会讨论多维k-d树，它能够高效地划分n个d维的点。如果k-d树是平衡树，那么区间查询的性能为2017_09_20_093249，在二维的情况下，最终性能为O(sqrt(n))。

继续阅读与本文标签相同的文章

None
最新文章 最热文章
收藏 打印

特别推荐 2026年05月14日 星期四

精彩发现

热门标签

阻止表单提交 窗口 关闭浏览器 清除 CDATA css文件 光标位置 坐标 javascrpt !important 超链接 数字

相关文章

1
AI＋5G科技创新 视频行业呈现轻应用化趋势
736人阅读
2
1.98亿滴滴用户添加了紧急联系人 每天百万个订单行程分享给亲友
1064人阅读
3
工程院院士刘韵洁：5G前景很大，但主要是行业应用
1423人阅读