Chcę napisać program, który po wczytaniu kilku przedziałów będzie wyliczał ich sumę np:
(2,5) (-7,-2) (1,6)
Suma będzie wynosiła (-7,-2) u (2,6)
Problem w tym, że program ma działać w czasie stałym czyli czas wykonywania ma nie być uzależniony od ilości tych podanych danych. Mi jednak na myśl nie przychodzi nic innego jak porównywanie danych a to nie działało by raczej w czasie stałym. Czy ktoś może mi podpowiedzieć jak to rozwiązać?
0
0
Drzewo przedziałowe ?