Maksymalny brak nakładania się wszystkich przedziałów czasowych [zamknięty]
Biorąc pod uwagę zestaw przedziałów czasowych, jak znaleźć maksymalny brak nakładania się. Czy jest jakiś algorytm, który rozwiązuje dany problem ze złożonością czasu O (n log n) lub O (n) ??
przykład: (6: 00-9: 30), (9: 00-12: 30), (10: 00-10: 30), (12: 00-14: 30), (11: 00-13: 30 ). Odpowiedź brzmi 3