[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[mhc:01321] Re: conflict detection



乃村です。単なる興味ですが。

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