2.4.3 次线性级算法O(nd)(d<1)的性能
在某些情况下，次线性算法的性能要好于线性算法，但还是不如对数算法高效。第10章将会讨论多维k-d树，它能够高效地划分n个d维的点。如果k-d树是平衡树，那么区间查询的性能为
，在二维的情况下，最终性能为O(sqrt(n))。
《算法技术手册》一2.4.3 次线性级算法O(nd)(d<1)的性能
2017-09-05
1019
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
本节书摘来华章计算机《算法技术手册》一书中的第2章 ，第2.4.3节， George T.Heineman Gary Pollice
Stanley Selkow 著
杨晨 曹如进 译 译更多章节内容可以访问云栖社区“华章计算机”公众号查看。
目录
相关文章
|
1月前
|
存储
弹性计算
算法
倚天产品介绍|倚天ECS加速国密算法性能
倚天ECS是阿里云基于平头哥自研数据中心芯片倚天710推出arm架构实例，采用armv9架构，支持SM3/SM4指令，可以加速国密算法性能。本文基于OpenSSL 3.2和Tongsuo 实测对比了倚天ECS g8y实例和Intel g7 实例国密性能。为用户选择ECS提供参考。
96
0
1
|
2月前
|
机器学习/深度学习
自然语言处理
算法
|
10天前
|
算法
|
1月前
|
机器学习/深度学习
算法
计算机视觉
利用深度学习算法实现图像风格转换技术探究
本文将通过深入分析深度学习算法在图像处理领域的应用，探讨如何利用神经网络实现图像风格转换技术。通过研究不同风格迁移算法的原理和实现方式，揭示其在艺术创作、图像编辑等领域的潜在应用和挑战。
28
14
14
|
2月前
|
存储
算法
Java
|
2月前
|
存储
算法
搜索推荐
掌握数据结构与算法，成为技术大牛
数据结构与算法是计算机科学中至关重要的基础知识，它们的应用贯穿于各种编程语言和技术领域。本文将介绍数据结构与算法的基本概念及其在实际开发中的应用，帮助读者打下坚实的技术基础，成为真正的技术大牛。
37
4
4
|
2月前
|
算法
安全
Java
|
2月前
|
算法
Java
|
3月前
|
存储
安全
算法
保护数据隐私的安全加密算法：技术守护个人信息安全的利器
在数字化时代，个人信息安全日益受到威胁。本文将深入探讨安全加密算法的重要性，以及如何利用先进的技术保护个人数据的隐私。从对称加密到非对称加密，再到现代密码学的发展，我们将一一解析这些技术的原理和应用。通过了解安全加密算法，我们可以更好地保护个人数据隐私，确保信息的安全传输和存储。
66
3
3
|
3月前
|
机器学习/深度学习
存储
【Matlab智能算法】极限学习机-遗传算法(ELM-GA)函数极值寻优——非线性函数求极值
【Matlab智能算法】极限学习机-遗传算法(ELM-GA)函数极值寻优——非线性函数求极值
56
0
0
热门文章
最新文章
1
【MATLAB】GA_ELM神经网络时序预测算法
2
使用Python实现DBSCAN聚类算法
3
R语言聚类算法的应用实例
4
Java数据结构与算法-java数据结构与算法（二）
5
深度思考：雪花算法snowflake分布式id生成原理详解
6
【算法】七大经典排序（插入，选择，冒泡，希尔，堆，快速，归并）（含可视化算法动图，清晰易懂，零基础入门）
7
Machine Learning机器学习之决策树算法 Decision Tree（附Python代码）
8
神经网络分类算法原理详解
9
Java数据结构与算法-java数据结构与算法（五）
10
【C/C++ 数据结构】深入探索数据结构中算法复杂度：从C++和数学的视角