On Sunday, December 21, 2014 5:22:38 PM UTC+1, Borneq wrote:
> W dniu 2014-12-21 o 16:25, bartekltg pisze:
> > Naprawdę potrzebujesz algorytmu działającego
> > w O(N log[N] + K) bo O ((N+K)log[N]) nie wystarcza?
>
> Bardziej niż o logarytmy w wielkim O, chodzi mi o czynnik stały, bo w
> metodzie zamiatania mamy operacje na strukturach AVL i kolejce
> priorytetowej. Zresztą algorytm też skomplikowany, w zasadzie to już mam
> zamiatanie i drzewa AVL, choć nie sprawdzałem prędkości, to jeszcze są
> jakieś różnice względem szukania brute-force.

By się wydawalo, że to tylko przecinanie się odcinków, a tu proszę,
skomplikowane algorytmy.

Czy mogę zapytać, co będzie robił program, w którym używasz detekcji
odcinków? Pytam z czystej ciekawości/próżności.

Pozdrawiam