Both of the range query and update costs of HDC are O(logdn), and the overall cost is O((logn)2d) (under the CqCu model) or O(K (logn)d) (under the Cqnq+Cunu model).

• HDC上区域查询的代价和数据更新代价均为O(logdn)；综合性能为O((logn)2d)(使用CqCu模型)或O(K(logn)d)(使用Cqnq+Cunu模型).