0

给定客户数据库，找到具有特定 DOB 的所有客户。您将使用哪种数据结构。O(logn) 映射>m; 查找给定 DOB 之间的所有客户。纯 O(logn)

我想我应该使用段树来解决同样的问题......在创建段树之后......我应该如何用O（logn）找到特定的DOB......我最多可以得到最低的DOB 的值在该复杂度范围内与段树 ...

解决办法是什么 ？还有其他一些我可以使用的数据结构吗？

4

1 回答 1

0

一旦你在给定范围内获得最小 DOB，使用该 DOB 作为范围内的最小 DOB 并再次调用你的函数重复此操作，直到你获得该范围内的所有日期.. :)

于 2012-08-25T12:08:50.343 回答