0

特定の顧客データベースで、特定の生年月日を持つすべての顧客を検索します。どのデータ構造を使用しますか。O(logn) Map>m; 指定された DOB の間のすべての顧客を検索します。ピュア O(logn)

私はセグメントツリーを使用して同じことを解決することになっていると思います...セグメントツリーの作成後... O(logn)を使用して特定のDOBを見つけるにはどうすればよいですか...ほとんど最低のものを取得できますセグメント ツリーとその複雑さの範囲内の DOB の値 ...

解決策は何ですか?また、私が使用できる他のデータ構造はありますか?

4

1 に答える 1

0

指定された範囲で最小のDOBを取得したら、そのDOBを範囲の最小DOBとして使用し、関数を再度呼び出して、その範囲内のすべての日付を取得するまでこれを繰り返します.. :)

于 2012-08-25T12:08:50.343 に答える