乃村です。単なる興味ですが。 On Wed, 4 Apr 2001 15:12:56 +0900, KOIE Hidetaka (鯉江英隆) <hide@xxxxxxxx> said: > n個の区間データを蓄積されているときに、区間を入力してそれが > 蓄積データと衝突しているかどうかの判定がO(n log n)ということです。 あら。ここ (interval search) は、O(log n) だと思ってました。 それで、今回のケースでは、蓄積しているデータ n 個について さらに調べるから O(n log n) なんだと理解していました。 -- nom