鉴于客户数据库找到所有具有特定DOB的客户。您将使用哪种数据结构。 O（LOGN） 地图＆GT;米; 查找给定DOB之间的所有客户。纯O（logn）
我想我应该使用段树来解决相同问题... 在创建了段树之后...我怎么能用O（logn）找到特定的DOB ......我可以在段的树复杂度范围内得到最低的DOB值... < / p>
解决方案是什么？ 还有一些我可以使用的其他数据结构吗？
答案 0 :(得分：0)
一旦你获得了给定范围内的最小dob，使用DOB作为Range中的Min DOB并再次调用你的函数重复这个，直到你得到该范围内的所有日期.. :)